I read somewhere that the members of Led Zeppelin chose that name for their band because they thought their music would go over like a lead balloon.
A guy I knew in Lexington, Kentucky, had a band called "Grover Pumper." It had something to do with a band member's musings about obscene acts with Muppets. The Grover Pumper slogan was "We'll skin your puppet," and the logo was of what Grover's skull look like, if he actually had a skeleton.
If I had a band, I'd go with one of these:
The Bad Haircuts
Acne on Picture Day
The Low Flow Double Flushes