If you are married, you MUST inform your spouse of your name change. Fill out the "Civil Cover Sheet" and check box 152 for "Change of Name" on page 2.STEP 2: Fill out the "Application for Change of Name for an Adult. Just about anyone can change his or her name. Changing your name is a relatively simple procedure that can usually be done without a lawyer. Obtain the correct deed transfer document. You must record the original, signed and notarized document to the Maricopa County Recorder's Office. Maricopa County Correction Deed Form. Fill in the blank form formatted to comply with all recording and content requirements. Download, edit, auto-fill multiple forms at once in MS Word using our Forms Workflow Ribbon.