Question: how to legally change your middle name in new york?
Answer: court papers asking for the change, this includes: Name Change Petition and Proposed Order. ... 
proof of birth.
court fee ($210 in Supreme and County Courts; $65.00 in New York City Civil Court)
in Supreme Court you must also submit a Request for Judicial Intervention (RJI) to have a Judge assigned to the case.