There are 5 steps to changing your legal name or sex. Step 1 depends on what you are asking to change.To get one, fill out and file several forms, including a Petition for Name Change. Then, attend your court hearing. You may make changes to your business entity online. Looking into the process of changing your legal name in Utah the court documents available are 1 for name change and 1 for sex change. If you register to vote and subsequently change your legal name, you will need to re-register with the new name. You can easily change your Utah LLC name. (ABC4) According to at least one "concerned citizen," Utah Governor Spencer Cox could benefit from legally changing his name. Step one of your name change process is filling out the SS-5 form.