To change your last name, you will need to complete an application for a new Social Security card. You will also need proof of United States citizenship, proof of identity (a valid driver's license, state issued identification, or U.S. passport), and a certified copy of your marriage license.