My mother's maiden name was Salmon (yes, just like the fish).

My brother's name is Carl, and his girlfriend's name is Karlsson--her family (who are, obviously, Scandinavian) think he should take her name if they marry.

My first name is "Alethea" (Ah LEH thee ah), which doesn't go well with most last names, so I guess if I ever do get married I'll have to be choosy ;).