To obtain a legal name change in Oklahoma, an applicant must submit a petition to the court. At least 10 days before the hearing, the applicant must publish notice of the hearing in a newspaper, however publication requirements can be waived and records can be sealed with good cause. (Okla. Stat. Ann. tit. 12, §§ 1631-1637).
For instructions on legal name changes for minors under 18 in Oklahoma, see NCTE's Name Changes for Minors in Oklahoma resource.