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.The name change petition can be filed in the County Court or Supreme Court of the county where you live. Maryland Judiciary reminds the public to stay vigilant of possible scams. Many people think they can come into the office and change the present recorded deed, but that is not the case. Documents Required to Do an Adult Name Change. A deed is a written and signed legal document that transfers property ownership. The Department of Land Records can record any "instrument" (or legal document) that affects someone's legal interest in real property. A deed is a written and signed legal document that transfers property ownership. A deed is a legal document that secures property ownership.