My wife changed her last name after getting married. She kept her maiden name and added my Last name as well.
You don't have to change any of your certificates if they were before changing the last name.

She made new Nepali citizenship as well as new passport before going US Embassy for stamping.