There are 5 steps to changing your legal name or sex. Step 1 depends on what you are asking to change.SixFifty built our free Utah Name Change tool to simplify the name change process as much as possible. Submit an Affidavit to Amend a Vital Record, a Birth Certificate Application, a copy of the requester's ID, and a check or money order for the correct fees. Utah name change forms allow residents to legally change their name through the district court of the county in which they reside. The name of my Child is mentioned as. And Date of Birth as. Give the form to your local notary office and have them legally complete your affidavit of change name. Complete Name Change Petition and Cover Sheet forms. You will need to completely fill out a Utah Name Change Petition and Cover Sheet.