The California Courts Self-Help Center has instructions and forms to start the process to change your name or obtain a court order recognizing change of gender. Any time owners make a change to the title of real estate, they must record a deed with the County Recorder.This Step-by-Step guide outlines the requirements. Before you complete this petition, read the Instructions for Filing a Petition for Change of Name (form NC-100-INFO). A notary public or other officer completing this certificate verifies only the identity of the individual who signed the document to which this certificate is. Here's a stepbystep guide on how to change the name on real estate in California. With the right legal assistance, it can be relatively simple to do. This transaction is only a correction of the name(s) of the person(s) holding title to the property (e.g. , a name change upon marriage). Learn the steps on how to change your name on a house deed.