Question: how to change your legal 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)