My new band was offered a gig recently, and we need to come up with a name soon. Over the past few days I've written down ideas as they came to me, and now we have to choose one of 26 names I've thought of. Is there some website where you can look up a name and see if it's taken? I found one that claims to do that, but every single name I put in was considered unique by it. I figured that wasn't possible, so I typed in some well-known bands and they came up as not taken as well. Also, have any of you ever changed your band's name? I'd much rather have sufficient time to come up with a perfect name, but I'm afraid that whatever I come up with will not be satisfying in the future and I'll want to change it. Does it confuse fanbases to change your name? I want a name that is memorable, easy to say/spell, and clinching. I think two long syllables would be good. Am I looking for the right qualities in a name? How have you chosen your names?