Once a deed is recorded it cannot be changed. The name change petition can be filed in the County Court or Supreme Court of the county where you live.Many people think they can come into the office and change the present recorded deed, but that is not the case. Maryland Judiciary reminds the public to stay vigilant of possible scams. Documents Required to Do an Adult Name Change. The Department of Land Records can record any "instrument" (or legal document) that affects someone's legal interest in real property. The forms for changing a name or sex designation in the Supreme Court or New York City Civil Court are included in the chart below. Do I need documents or forms? A deed is a legal document that secures property ownership. If you wish to change your name or remove a name on your property record, due to marriage, divorce, death of an owner, etc.