If a judge agrees, they will give you a court order that states your new legal name. Step 1 – Petition For Name Change in Alameda County.To Petition for Change of Name in Alameda County, means to fill out and file a collection of court forms. After I get the court order, what do I submit to amend my birth certificate? • You will need to complete an Amendment of Birth. I'm 24 years old, not doing a gender-change but just wanting to change my first name and add a middle name (I do not currently have one). Go to the courthouse and fill out a form, showing your current name and the name you want, plus your reason for changing it. Before you complete this petition, read the Instructions for Filing a Petition for Change of Name (form NC100INFO).