Question: how to legally change your name social security?
Answer: Marriage document;
Divorce decree;
Certificate of Naturalization showing the new name; or.
Court order approving the name change.