The Social Security Administration (SSA) requires you to submit Form SS-5, "Application for a Social Security Card," when you change your name. The form must be accompanied by a document that provides legal proof of your marriage, such as a Certified Copy of your Marriage License from the issuing agency. Please note, the SSA will not accept photocopies or notarized copies of the document.
The Social Security Administration form (PDF) is available online or by contacting:
Social Security Administration
3001 E Pershing Boulevard
Cheyenne, WY 82001
In addition to the legal document proving your marriage, SSA will also need a document that proves your identity, bears your old name, and includes other identifying information or a recent photograph. The SSA will return your certified copy after they have processed your request.