Question: what documents are needed to change your name with social security?
Answer: Marriage document; Divorce decree; Certificate of Naturalization showing the new name; or. Court order approving the name change.