Question: how do you legally change your name in new york state?
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)