Timely question!
One of my bands (The Muddy Boots) is folding, so I'm in the process of setting up a new band, and we are chatting about what to call it.
Sox on Fire is a current front runner, but we've only just started!
It always amazes me how many people's first question about any of the bands I've joined/formed have been "what's the name" rather than what style of music do you play. I guess it shows the power of marketing.
About 12 years ago I came up with the name RainMaker for a band, which the others all liked, and I was quite pleased with (came up with = I'd just read the John Grisham book of the same name!) It played classic rock for about 5 years before fizzling out.
My first ever band was "Moby and The Dicks" - not my idea but it was probably better than the other suggestion, Truncheon!