>>"Hot Club de Paris" on the grounds that they don't sound anything like you might expect them to based on that name (Django, Grappelli, etc.), <<

Well that would have been the last thought on my mind.There are some single minded people around.

If a band comes up with a name and providing there isn't already a band with that name, then who has the right to say that they shouldn't use it. thoughts of Cliff Richard and the drifters spring to mind LOL.

using that logic of Tunesmiths.

Show Of Hands conjures up thoughts of being in the Union

Albion Band conjures up a brass band that plays at the West Bromwich Albion Football Clubs games

The Churchfitters conjures up a load of chippies that refurbish churches

There are probably a lot of names that conjure up something entirely different to what they do.