Change your name with the Social Security Administration (SSA): You can submit the following through the mail or in person: Complete form SS-5, an Application for a Security Card;; Include you proof of name change (marriage certificate, divorce decree or court order); Proof of Identification – something with your (your Alabama driver’s license, Alabama I.D. card, or U.S. passport–see Gov ...