Supreme Dicks, and, since we’ve been going around the corner, the infamous Bloody Stools.
How could I forget! I saw Evil Beaver in concert about a year ago. They were opening for a band I had actually heard of. 
Brad Pittiful wrote:
Do you know that for sure? What does it refer to?
I can’t believe I forgot the Meat Puppets. I bought Meat Puppets II in 1985.
Not exactly genitalia, but there is (was?) a Portland band called <b>Sweaty Nipples</b>.
When Nine Inch Nails and David Bowie played at the Rose Garden a few years ago, the open band was called (iirc) <b>Prick</b>.
Shameless plug:
Doctor Kissinger’s Homemade Chocolate Penises
Al Jourgensen (Ministry), Luc Van Acker, Richard 23 (Front 242) mid-eighties Belgian alternative side-project (mentioned in the OP).
Meat Beat Manifesto?
Vibrators?
I’m spent.
to me it means an unshaven vagina
Am I really the first to mention Cream?
So that’s what Pearl Jam means? I had no idea.
These are more reproductive than genital:
The Cramps
The Breeders
It’s not “Anal Cunts.” It’s just “Anal Cunt.”
Um, I believe Pearl Jam got their name from Eddy Vedder’s grandmother, Pearl, who used to sell her homemade jam, or something like that.
I wasn’t referring to the band’s inspiration - just pointing out that their name Pearl Jam is indeed a euphemism for semen, in fact I was aware of the term long before I’d heard of the band.
As for the story about Grandma Pearl’s homemade jam, that may be true, although it seems like a strange coincidence that they’ve innocently picked a name that happens to have a crude alternative meaning.
I don’t know Eddy Vedder’s intention, but if I were to name my band Pearl Necklace, for example, then part of the fun would be pretending that my band’s name meant nothing other than my favourite piece of jewellery - but that’s just me.
Gasp It’s not covered on snopes!
Now, what I heard was the “Grandma Pearl’s hallucinogenic jam” story was a joke on the fans, and that the name is an homage to Earl “The Pearl” Monroe’s basketball-playing abilities.
However, here’s what Eddie Vedder himself says, according to this FAQ:
Brad Pittiful wrote:
Did the band ever say it means that? I used to listen to Scruffy the Cat way back when.
More bands:
Meatmen
Pee Shy
…and there was a local band in Indiana in the '80s called Boner Optics that performed a song called “Penises.”
And I think Vedder is trying to put up a smokescreen around the name Pearl Jam. Maybe he wishes they had picked something more cerebral.
i did not know we had to have hard evidence about the bands names referring to genitals…if we did half the entries will have to be removed i bet