Social Security: You'll also need to make the change with your nearest Social Security Administration office. To get a name-change application, call 1.800. 772.1213 or visit socialsecurity.gov. Certified copies of the marriage certificate, along with the completed form, must be submitted to the Social Security office.