修改姓氏需要遵循一定的法律程序，具体步骤如下：
提出申请
公民需向户口所在地的公安派出所提出书面申请，说明变更姓氏的理由，并提交相关证明材料。
未满十八周岁的人需由本人或父母、收养人向户口登记机关申请变更登记。
十八周岁以上的人由本人向户口登记机关申请变更登记。
提供材料
申请人需携带本人户口本、身份证原件及复印件。
如属机关、团体、学校、企事业单位工作人员，需提交单位、学校人事部门准予变更证明。
如属在校学生，应提交所在学校准予变更证明。
无单位的需由户口所在地居（村）委会出具证明。
审核与审批
户口登记机关会对申请人的申请进行审查，确认是否符合更改姓氏的条件。
派出所经过调查审核后，上报地方分局进行再次审核。
审批通过后，申请人需到派出所办理户口簿和身份证的更新手续。
公证（如适用）
按要求超过16周岁的公民改名字需要公证。
领取新证件
审批通过后，申请人需到派出所领取新的户口簿和身份证。
建议
提前准备：在申请改姓氏前，建议提前准备好所有必要的材料，以免耽误时间。
了解政策：不同地区可能有细微的政策差异，建议提前咨询当地公安机关或户籍管理部门，了解具体要求和流程。
遵循程序：确保按照规定的程序和要求进行申请，避免因程序不当导致申请失败。
通过以上步骤，您可以顺利完成姓氏的变更。