Here's a fun one: take the name of your first pet as your first name and the name of the street you grew up on as your last name.
My stage name: Missy Lang
Sounds like it could be stripper or porn star in nature.....
Have fun.
Sheba Drew
I am drawing up the papers to legally change my name.
Mine's Buddy Lloyd.