在海口更改姓名，需要遵循以下程序：
提出申请
由申请人向常住户口所在地的户口登记机关提出申请，填写《公民主项信息变更、更正审核表》。
受理申请
户口登记机关受理申请人所提交的申请材料，并进行初步审核。
审批申请
由县级以上（含）公安人口管理部门审批。
反馈结果
审批机关做出批准或不批准的决定，逐级反馈至户口登记机关，并告知当事人。
打印表簿
审批通过后，由户口登记机关收缴其原户口簿内页、居民身份证，另册保存原常住户口登记表，并为申请人建立新的常住人口登记表，发给新的居民户口簿内页。
所需材料
变更姓名需要携带变更之前的户口本以及身份证原件及复印件，还要有变更申请书和单位（街道办或者学校）开的变更姓名证明信。
如果是未成年人，需要父母或收养人一同申请。
其他注意事项
改名需要本人办理，18周岁以上由本人提出书面申请并持有效证明材料报公安机构审批，不需要父母写申请。
改名之后的身份证需要重新办理，确保身份证名字和户口本名字一致。
建议在办理姓名变更时，提前准备好所有必需的材料，并咨询当地公安机关以获取详细的办理流程和可能需要的额外文件。