The Social Security Administration will accept marriage documents to legally change your name on Social Security records. If you decide to legally change your surname upon marriage, you must notify Social Security. Social Security cannot “automatically” change your surname. Some states have specific restrictions on what surnames may be adopted, and some states have no restrictions at all. Check with your county clerk’s office to determine what restrictions (if any) apply in your state.