To change your name on a card after a legal name change, start by calling the number on your card or 800-432-3117. You'll need to fax or mail supporting documentation to complete the change, which may include court documents for the name change, driver's license, Social Security card, passport or naturalization papers.