The guys with the orange reflective vests (and the band would or would not actually wear said vests, depending on how ironic they wanted to be).
Incrediband (cheesy)
Guitar Hero and his Rock Band
Chess and the pieces
Chazz and the pizzas
Pizza taco
Proper Noun and the Nouns (Someone already did "the Adjective Nouns")
9430 (the number Jean Valjean received after recapture. You may have heard of the more popular number '24601')
Really Fast Eggs
Syzygy (unfortunately, this one's taken)
Lead singer and the two-guitarists-bass-player-and-percussionist
We play Squiers
We Play Games
Deep Scat (holy crap, I just looked up 'scat'. I meant it in the musical sense, but it also means what it sounds like a euphemism for, and then some.)
What is a Band?
I'm gonna stop now. (that one doesn't really work)
Oh, no. Wait. I always like making up band names (you gotta write 'em down, though I don't). I'd want to have a new 'aka' name for every album released. In any case, the name "Not Eponymous," would be awesome. You could name an album the same or not, depending on how ironic you want to be.