Don't even TRY to come up with a kewl band name. They all sound stupid later. Don't name your band with a joke name either, ala "The Goo Goo Dolls". This can come back to haunt you as well.

Name your band THE EXACT SAME NAME as a band you worship...

"Ladies and Gentlemen, We are POISON!"

"Please welcome to the Willies stage: VAN HALEN!"

"Thank you very much Boise! We are THE DIXIE CHICKS!"