Obviously marriage certificates contain the full names of both parties. The person who is changing his/her name simply starts using the new name and provides the MC as evidence.
So if Jane Smith marries John Jones, and she wants to change her name, she starts going by Jane Jones and provides certified copies of the MC to social security administration, DMV, her employer, passport agency, etc. It’s really very simple.
Yes