I legally kept my full maiden name and tacked my married name onto the end, no hyphen. Thus, I essentially have two legal last names. For most mail, etc. I use just my first and married name, but you could use "First Maiden Married" if that would make you feel more at ease. PPs are right, though, that mail mix-ups happen…