Deed name changes require the submittal of a new deed to the Register of Deeds office. Learn the steps on how to change your name on a house deed.When completing this section enter only front feet and depth, or acres, but not both. The Register of Deeds Office issues marriage licenses and supplies copies of birth and death certificates in Wake County. Once a deed is recorded it cannot be changed. We recommend you consult a real estate attorney or title company to prepare a new deed. This form must be complete with the names and addresses (P. O. Boxes are unacceptable) of all parties to the document. In the meantime, he hopes his frustrating ordeal prompts change. We are both trying to change our last name due to marriage.