Don’t forget Nine Inch Nails.
Probably Whitesnake, but I don’t know. Any mulletheads out there?
I heard of a band called the Revolting Cocks once. I think they’re an old punk group.
Oh, and this doesn’t really count as far as a band name, but we have an old record downstairs titled The Swinging Organ. It features a buncha organists on a Hammond B-3.
Crucified Toad and the Sex Organs. Of course.
Toad the Wet Sprocket.
Most of the ones I thought of were already taken. But there’s still:
** Penis Fly-trap,
Cherry Poppin’ Daddies**?
And, ew… Throbbing Gristle
Armageddon Dildos
The Celebate Rifles
Mother Love Bone
Daddy Hate Box
Don’t forget Poppa Chubby
Schlong
Small Ball Paul
Power Snatch
CWA (C*nts With Attitude)
And, tangentially: Jackofficers and Tribe 8.
Also, Camper Van Beethoven’s label Pitch-a-Tent Records.
Buzzcocks
Butthole Surfers (not quite genitalia, but close enough)
A couple of weeks ago I had the pleasure of seeing The Hard Ons. The bass player gave me his pick. Yay me.
Do Machine Gun Fellatio count?
Hmm… I caught a Smegma performance tonight.
I remember seeing a band name Thrusting Squirters. Subtle.
A friend of mine, in his younger days, used to be in a band called When William Came…
Nobody has mentioned Tool yet.
Bob Cock and the Yellow Sock
And getting close–Buck Naked and the Bare Bottom Boys
Apart from me 
While I’m here there’s also…
John Cafferty and the Beaver Brown Band
and
Pink
Circle Jerks
C*nts
Jack Off Jill
Man Sized Action
Meat Puppets
Members
Pussy Galore
Pussywillows
Scruffy the Cat
Sham 69
Skinny Puppy
Snatches of Pink
Stiff Little Fingers
Throbbing Gristle
Units
Winkies