Whenever you change your name ... property deeds, the U.S. Postal Service, banks, insurance companies, utilities and so on. When you married, your marriage certificate and your previous ...