Changing names on deeds is done generally after marriage and as such one needs to have a certified marriage license copy. A change of name whether on deeds or in general can be done by requesting a letter of confirmation from a responsible person like a solicitor, minister or MP; another way of doing so would be by way of public announcement in the newspaper or by making a statutory declaration.

The best way to change your name would be by way of a deed poll, which is a formal statement stating that your name has been changed and which would help in all further legal or official matters where your name is to be confirmed like for example on a deed regarding ownership of land. After changing your name you could use the deed poll document to change your name on any deed like for example if one wants to change his name on a deed regarding ownership of land one could produce the change of name document at the land registry department and get one's name on the deed officially changed.