I wouldn't worry about it too much, especially if you're going through a legal name change. Many women - and some men - face this when they get married. I took my husband's surname when we got married. My passport remained in my maiden name, and my spouse visa was issued in my maiden name, but ...