Fill out a free Social Security card application. Show proof of your original name and citizenship. To change your name, you’ll need to have documentation that shows your new legal name.