Another rule of thumb is that rhyming names can be good, and names whose words are unlike each other can be good, but if they don’t rhyme but sound similar the name is not so good.
For instance, a friend of mine thought that “Bovine Morons” would be a GBN (good band name). I said that while it wouldn’t be bad, “Bovine Idiots” would be even better because Morons sounds too close to Bovine while not rhyming.
From an old thread here: Giant Throbbing Brain. I don’t remember the context at all, but for some reason the phrase stuck with me as a potential band name (or user name, even).
Here’s a listfrom a while back There are a few real ones in there.
Back in the days of punk there was a local band with the charming name of The Fanny-Licking Belt Whippers. Bear in mind, in the UK, a fanny is a vagina.
I’d have loved to have seen them on Top Of The Pops.
Band name!
Knights of Punk — band name!
My favourite at the moment is Times New Viking, which oscillates wildly between terribly cool and the lamest thing I’ve ever heard in my life. I like that.
You’d have to go a long way to find a catchier name than You’ve Got Foetus On Your Breath.
My favourite has always been former Sydney band Attila the Hun and the Panel Beaters.
For non Aussies a panel beater is an auto body man.
Attila The Stockbroker aint bad, either.
Cesar Salad and the Croutons
Manuel Recount and the Hanging Chads
If we’re talking about the same guys, they also called themselves Scraping Foetus from the wheel.
I once conceived of a band to be called P.H. Nowell-Smith and the Bananas. All members would be dressed as bananas on stage, except the keyboardist/lead vocalist (not me), who would be a skinny guy in a tweed jacket wearing giant spectacles.
Of course, what with being unable to sing or play an instrument, and all my friends thinking it was a terrible idea, it never got off the ground.
You are forgetting Them.
I’m convinced that Men with Chairs Up Their Noses’ name made me like the band a lot more than they deserved.
See also Half Man, Half Biscuit.
That’s them. One-trick ponies.
Echo And The Bunnymen has to be up there with the best of them. Along with The Sex Pistols.
With Billy Joel? 
When the Who and Guess Who were big some friends and I had a band called the What?
It tanked – but it was fun to tank it.
I’m playing with “The Deck-Heads” this weekend, which is a private joke about being a bunch of dickheads.
My buddy has a kinda '60’s Brit-Rock band called “The Strawberry Jam”