Social security was changed to my new name in August, when the legal name change was finalized. Only the gender marker was changed in December, when my birth certificate came with female gender marker (I had issues with my physician writing a proper letter for the birth certificate and didn't want to deal with that again for SSA.) W2, along with all work records were changed in August as well. Everything matches.