The procedure to legally change your name on your birth certificate varies from state to state. In some states, like California you are required to publish a notice of your name change petition in a local newspaper and, explain to the court why you want to change your name.