As this thread nears post #50, I kept thinking of how so many bands, especially metal bands, seem to be able to pick names that perfectly evoke the sound of their music.
This thread is for those bands; bands like:
Slayer
Cannibal Corpse
The Oak Ridge Boys
Whatch y’all got? 
Slipknot
Cold
Blind Melon
Yep, metal bands know how to label the product. Black Sabbath could only be a heavy metal band. If metal didn’t exist, it would be necessary to create it so a band named as such could play it. Stormtroopers Of Death will similarly always warm a place in my heart. You know you’re getting heavy with a name like that.
But, Melvins may be more perfect. Heavy beyond belief, but they are going to fuck with you all the way there, because they’ve got these ideas. I think that name does a pretty good job of telling you that you can’t expect a normal band coming at you.
Punk similarly often did a very good job of labeling the contents. When you went to see the Butthole Surfers* or the Dead Kennedys, you might not really be prepared for what the music actually was, but you probably didn’t expect a gentle, soothing experience.
*Previous names: The Vodka Family Winstons, The Inalienable Right to Eat Fred Astaire’s Asshole
The Pastels
Lush
Cocteau Twins
Shelleyan Orphan
Kraftwerk
I think we can add Metallica to the list. Also Metal Church.
OTOH Machine Head could have been anything with a guitar or similarly tuned string instrument.
There was a little one day festival in Edinburgh recently. Here’s the lineup:
Ancst
Foetal Juice
Live Burial
Wolfbastard
Scumpulse
Disposable
Iron Altar
Hammer
I bet you can not only guess the genre, you can visualise the bands and their logos.
Oh, it goes back way before then. The Clash. The Damned. The Slits.
j
Babymetalare basically their own genre.
Belle and Sebastian sound pretty much like you expect they would.
The Pogues
Violet Vector and the Lovely Lovelies
Fun fact: I was the first person to purchase Foetal Juice’s debut album, Masters of Absurdity. They were so happy about the sale they sent me a hand-written note to thank me and let me know I was their first sale. I still have it; I put it inside the CD booklet.
Death. Arguably the band that invented death metal.
Show tunes delivered in a late-19th century vaudeville style?
Children’s songs about math written by a grandmother?
The Smiths
Miami Sound Machine
Motörhead
Rage Against the Machine
Scream
Queen - even though I was very much an adult by the time I “got it.”
Helmet - kind of abstract, not really descriptive in any way, but somehow I can’t imagine a band named “Helmet” not sounding exactly like Helmet.
Close, in that it’s good and clean. 
They’re retro psychedelica with a pop infusion. I hadn’t listened to them in ages, but they’re the first band that I thought of when reading your title.
Fucking Werewolf Asso
Guided By Voices
Hammers on anvils?
The first thought in my head was The Band. How could they not be a band?