Name changes in the State of Hawaii are administered by the Lieutenant Governor. Applications may be completed and tracked using the State of Hawaii Online Name Change System. Printable instructions are provided here. The online system generates a name change petition that the applicant must get notarized and send to the Office of the Lt. Governor. Once the name change is approved, the applicant must publish notice of the name change once in a general circulation newspaper and submit proof of publication to the Office of the Lt. Governor. The publication requirement can be waived if a prosecutor files an affidavit attesting the need to waive publication for an applicant’s safety. Applicants who have sex offender convictions cannot get a name change unless the court finds the name change to be in the best interest of justice and that the name change won't adversely affect public safety. (Haw. Rev. Stat. §§ 574-1 to 574-6).
For instructions on legal name changes for minors under 18 in Hawaii, see NCTE's Name Changes for Minors in Hawaii resource.