The name change petition can be filed in the County Court or Supreme Court of the county where you live. To officially change the name on your deed, you will usually need to file a new deed with your county recorder's office.How do I add or remove names from a deed? This article will guide you through the essential steps to legally change your name, offering a clear path to help you smoothly transition to your new name. Changing Your Name Through Marriage, Divorce, Adoption or Citizenship. In most cases, you must file a petition with your local court to change your name. Form RP5217PDF is required whenever a deed is recorded with the county clerk's office. Form-RP-5217-PDF is required even if a property is not being sold. They may even be willing to fill out the form for you or to give you an example. 1. Gather all required documentation and personal information.