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. 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 legal document that secures property ownership. The names and addresses of both parties must be set forth in the deed. Sign up for a newsletter or update your subscription preferences. You are not required to update your deed to reflect your name change.