That is not true in My state. As long as you have your marriage license it gives you the right to change your name. My wife had her maiden name on her SS and green card and passport till citizenship. health, state ID and all that can be in her married name with out social security card, Marriage license lets you change it.Try it