Well first of all, I once had a band called "Concave Foetus".
(others included "the Pretty Uglies", "Iocane", "My Evil Twin", and other such silliness)
Then, there are a few band name generators online, or formulas like: take the name of your first pet and your first car and put them together.
But the ultimate guide came from Jello Biafra. He did a spoken word piece way back in the day talking about band names. This is sort of an outtake listing all his suggestions:
On his spoken word album No More Cocoons. former Dead Kennedys front man Jello Biafra, includes a track titled Names for Bands (New Improved), in which he discusses the frequency in which people ask him to come up with band names for him , and comes up with several possibilities. For your enjoyment, I have decided to list all his proposed band names here, as well as notes about what genres each band is supposed to fall into (where this is specified).
First he lists names that he thinks are all too formulaic:
The Lone Cowboys
Leather Wolf
Night Ranger
Spychefunkapus
Later on he also mentions a few more overly generic names:
Bad Attitude
Vengeance
The LA Guns
He also lists generic hardcore punk band names (that he says make the genre look bad):
Youth of Today (He says this was a real band.)
Angry Youth
Bored Youth
Bored Suburban Youth
White Suburban Youth
Youth Army
Wasted Youth
Young Youth (a suggestion from Husker Dus Bob Mould)
Old Youth (a name for a proposed band made up of Maximumrocknroll writers)
Dead Youth
Generic Youth
Senile Youth
Redundant Youth
Next he starts listing proposed names for other genres:
Mondale (A Walter Mondale themed Heavy Metal Band)
Magnum Jihad (an Islamic speed/thrash metal band signed to Great Satan Records)
Earth Fart (a new age band)
Pork Barrel (A Lynyrd Skynyrd style southern rock band)
The Dentists
Electric Meat
Pink Meat
Anchovy Smegma
Terrorist for Peace
Black Lung
Zion Popsickle
My Sweet Slaughterhouse
Pets Eat Their Master
Hunk
Tits Ass and Money
Absentee Thought Lords
Criminal Spa
War Cookies
Republican Buttocks
Shut Up and Buy
Frankenchrist
Peeping Tom Collins
Chocolate Fetus
Great Wall of Goat Urine
Tumor Circus
Mosquito Cleavage
Christmasturbation
Uranium Play Pen
King Pork
Madonna Death Cult
Peppermint Leprosy
Angel Puss
The Magic Truncheons
The Lone Derangers
Three Mile Colostomy
The Gingerbread Werewolves
Satans Buttermilk
Air Guitar
The Janitors of Anarchy
Lost Orgasm
Root Canal
Be My Urinal
Bark on Cue
The Crotch Puppets
Magnum Dada
God
Conform or Die
Fun With Treason
Youre Fired
Video Sex Pope
Al Sharptons Hair
Cancer Cures Everything
South Africa
John Wayne on Acid
Rogue Boner
Radio Free Pig Vomit
The Ku Klux Flintstones
Elvis Rehnquist
Crushed Velvet Vivisection
Dracula Was Gay
Witch Penis
The Manson Surfers
Bank of Sodom
Keystone Storm Troopers
Sausage Gone Wrong
Aryan Embarrassment (A Nazi Skinhead Band)
Franky Goes to The Bathroom
The Doomsday Pop Tarts
Autistic Chainsaw
Bonos Chard Remains
Sell Your Mom
Pneumonia Wranglers
Helter Syringe
The Imperial Turdsickles
Primer Gray Erection
Failure
Fraud (a high priced Arena rock band)
6 Million Jews (The Album would be titled Lest We Forget and Feature Ronald Reagan on its cover)