The tortuous process of finding a name for your band Next to actually writing songs, the most difficult thing a band has to do is come up with a name. It is not easy.