How do I add or remove names from a deed? Deed name changes require the submittal of a new deed to the Register of Deeds office.To officially change the name on your deed, you will usually need to file a new deed with your county recorder's office. In this article, we'll explain the detailed processes for legally changing your name to a new name and the steps for getting a name change order. To prove your legal name change, you must show one of the following documents: Marriage document. You need to state that you changing (full dead name) to (full new name). See 7 steps on how to change your name on a house title after marriage. Top real estate attorneys share tips on grant and quitclaim deeds. In order to change your name on your passport or driving licence etc you need to apply for a Deed Poll. 1. Gather all required documentation and personal information.