Here's one of my favorite "bad" names and a story to go along with it:
A friend of mine was ending a relationship with a person who wrongly fancied herself as a seductress. The jilted one kept sending skanky text messages to my friend. My favorite went something like this: "I'm so hot, I'd die for a nice big cocksickle". That STILL provides a good laugh many moons later.