To change your name with Social Security, provide proof of identity, name change and citizenship. You can do it online, via mail or at a Social Security office.