...why a pet's name? I know Sinfest [http://ninja-theatre.com/comics/2004-05-05.gif] did it that way... but what if your first pet was the other gender? By those rules the first part of my pornstar name would be "Ruby", as my first dog was a girl.
I've always gone with either middle name or grandparent's name for the first, with the street you lived longest on during your childhood for the last, which makes me "Joe Killingsworth".