I've got a lot of mileage across the country meeting strange girls in bars, asking the same question. However, they have to use the following formula:

First Name: Your first Pet
Last Name: The name of the street you were born on

Mine comes out as "King Cottonwood".

You'd be surprised at some of the responses you'll get.