要更改护照上的姓名，您需要遵循以下步骤：

更新个人信息

确保您的身份证和户口本上的姓名已经更新为新的姓名，并已经取得了新的户口本和身份证。

准备必要文件

准备一份填写的《中国公民因私出国（境）申请表》，并贴有符合要求的照片。

提供您的旧护照。

提供新户口本和新身份证的原件及复印件。

如果需要，提供派出所开具的姓名更改证明。

提交申请

前往当地公安局的出入境管理部门，提交上述准备好的文件，申请办理新换护照，并交回旧护照。

等待审批和制作

公安局出入境管理部门会受理您的申请，并在7到14个工作日内审批、制作和签发新护照。

领取新护照

领取新护照时，您需要携带本人身份证或户口本以及“因私出境证件申请回执”。

办理签证信息变更

如果您需要更改护照上的其他信息（如出生日期、加注外文姓名等），还需要按照相关规定办理相应的变更手续。

请注意，不同地区的具体流程和所需材料可能会有所不同，建议您在办理前咨询当地公安局的出入境管理部门，以获取最准确的信息。