Using the location of the band in the band's name is a good way for a band to stay connected to its roots. Location can be paired with adjectives to compose a name that reflects the band's beginnings.
Encourage each member of the band to create a list of adjectives with pen and paper he thinks describes their music best. Adjectives can be used on their own or paired with another word. Use a thesaurus to find variations of adjectives listed.
Use references to books, movies and art to add another element to your band name. Just as bands find inspiration in other artistic mediums, a band's name can be inspired from the hobbies and interests of the members.
Incorporate words that intrigue people. An unusual phrase will draw attention to your band. Check the spelling of intriguing words using a dictionary.
It is best to decide on a name using a voting system so every band member can have a vote. Another way to choose a name is to pick an option out of a hat so that the process is random.