@Dentist - My passport mentions that I was known as "xy" before the name changed to "xyz". There by all my certificates are valid. I did not have to do anything for my certificates.

@prj: You RP will be based on the passport name (if not issued). Amendments can be done based on marriage certificate (attested by MOFA and MOI). You might have to check this with your embassy / consulate.