To legally change your name in New York State after a divorce is finalized, you must acquire an end-of-marriage certificate and submit it to the Social Security Administration. This document can be accessed from the court clerk's office.