In order to add or remove a name on the title, a new deed needs to be prepared and recorded in the land records. Follow these simple steps to change your name in the United Kingdom with a deed poll.Use this guide for advice on how to find records, or other forms of proof, of a person changing their name. Deeds should be recorded in the Office of the County Clerk of the county in which the real property being transferred is located. Information about changing your title. How to change your social title (Mr, Mrs, Miss, or Ms), and what to do if you have honours or a title of nobility. 1. Gather all required documentation and personal information. Once a document has been filed in this office, the document itself cannot be changed. To legally change your name, you will need to complete specific forms and submit them to the Royal Courts of Justice. Once you've obtained the quitclaim deed form and filled it out, it's time to get it notarized.