This was done before…There were some hilarious ones in it.
http://www.straightdope.com/ubb/Forum4/HTML/001249.html
I hope it works.
Two actual band names in my locale that I liked were
Phil Dirt and the Dozers and
Captain Fishhook and the All-Nite Crawlers.
Well, I’ve recorded with a band called The Apes Of Darwin, so I can’t recommend that (assuming you can call a single bootleg tape of our one public concert “recorded”).
However, the name we switched to later hasn’t been picked up by anyone, so Escher’s Basement still remains for someone to use.
JMCJ
Not Even Mentioned
Most Popular Poster of the 20th Century Competition
As overseen by Coldfire
How about:
Weasle Squeeze or
The Waste Band?
You cannot use ‘The Self-Righteous Brothers’,
but can look them up at http://www.selfrighteousbrothers.com
Sweet Basil
The Flaming Weasils.
A variation on Doctor Jackson’s idea: RFMP (Ribbed For Mutual Pleasure).
Withdrawal. Or be cute, and go with Withdrawl.
Jonesing For The Spark.
Bring Your Own Lubricant.
Byzantine’s Pillow. (Athena’s Pillow works too) 
You say “cheesy” like that’s a BAD thing.
Bud Fucqua and the Ring of Fire
Charles Monroe (polar opposite to Marilyn Manson)
“I know a place where dreams get crushed, hopes are smashed, but that ain’t much.”
Don Juan And The Hairy Chalupas.
Ellie May And Her Lovin’ Kinfolk.
Slap Fight.
Pulling Out.
{b]Smell The Funk**.
Doesn’t Suck.
You say “cheesy” like that’s a BAD thing.
Oooh, TennHippie! I love Legally Funk! Too cool.
My suggestions:
Funkographic
Nubby
Funky Butt Lovin’
I used to play this game, except we were in Village Inn, not Denny’s. I should have kept those napkins with all our ideas. Sorry. Most of them were culled from random sentences on Discovery channel or Comedy Central. “Ferocious Pregnant Ostrich” and so on…
“That was a hell of a thing.”
This is one of those Magic cards (from that bizarre Pokemonish game Magic: The Gathering), so copyright would be bad, but I like it: Psychic Venom.
~Kyla
“Anger is what makes America great.”
Well, I know “No Refunds” is already taken, but what about one of these fine names:
-Symmetrical Testicles
-Nucleor Slingshot Warfare
-Clammy Pants
“Software is like sex, it’s better when it’s free.” -Linux Torvalds on the software industry.
Okay, got a few good ones I think.
Here goes:
StumpleRiltskin
Octane
phunkmonkey
Heretic Jones
Greazy Phingerz
One Hairy Bitch: as in "Tonight, live at the Launch Pad, Nemo is proud to present One…Hairy…Bitch!!!
Rid Kock
Or how about something clever. Along the lines of “Everyone Get’s Laid” and “Free Beer” allow me to suggest:
Jennifer Lopez Naked
whew that’s all I could think of.
Talk to me, baby!
santimcd@hotmail.com
~OR~
mcdsanti@hotmail.com
~SNOOGANS~
My daughter invented a rock band called “The Savage Clams.” I like it.
The Dave-Guy
“since my daughter’s only half-Jewish, can she go in up to her knees?” J.H. Marx
Jennifer Love Screw-It
“In much wisdom is much grief; and he that increaseth knowledge increaseth sorrow.” - Ecclesiastes 1:18
This has already happened, sort of. After Skinny Puppy broke up, their lead singer Nivek Ogre started a group called Ritalin. However, he was still smarting from a lawsuit involving another project he was involved with called “Welt” (apparently, the name was already taken), and decided to give the name of the group as Rx. But everybody knows it’s really called “Ritalin”, even if you don’t actually find that name on the CD package anywhere.
As for the original question, one night I and some friends were sitting in a coffeehouse, when someone mentioned that their latte was too frothy. If they wanted a frothy latte, they’d have ordered a cappuccino. We immediately seized upon the idea of “The Frothy Lattes” as a band name. We soon expanded it to “Melvin Caffeine and the Frothy Lattes”. Melvin Caffeine would be the lead singer. The guitarist would be named Maxwell House, and the drummer would be named Juan Valdez. That’s as far as we ever got with it, though. Most of the other band names I’ve ever come up with I’ve forgotten, except for “Koinkidink”, “Phased Inverter Coil”, and “Attention Deficit Hey What’s On TV?”
An infinite number of rednecks in an infinite number of pickup trucks shooting an infinite number of shotguns at an infinite number of road signs will eventually produce all the world’s great works of literature in Braille.
Okay, Kyla just shot up about 400 points in my Coolness Index, that’s for sure. Of course, that’s the Coolness Index of someone who actually plays that game, so take that for what it’s worth…
He weathered a firestorm of agony and did not break.
And while Yori raged against his unbending
courage, we took Kyuden Hiruma back.
His loss is great, but so is the gift his suffering brought.
-Yakamo’s Funeral
Rigid Digit
Glue
Chicks With Dicks
The Hook
The odds that the bread will fall butter side down are directly proportional to the cost of the carpet.