Question: what paperwork do you need to change your name on your social security card?
Answer: Original marriage or divorce decree (If the marriage or divorce certificate is over 2 years old or does not contain biographical data such as a date of birth or age, you must also submit proof of identity in your OLD name. ... 
Other document, such as a Court Order, Deed Poll or Statutory Declaration of Name Change.