继父同意孩子改随自己姓的同意书，需包含以下核心要素并按照规范格式书写：

1. 标题与称谓
   标题应明确为“同意书”或“同意变更姓名声明书”，称谓部分需写明出具对象（如户籍管理部门或具体单位）。
   示例：

   同意书  
   致：XX市公安局XX分局户籍科  
   

2. 双方身份信息
   需清晰列明继父、生母及孩子的姓名、身份证号、与孩子的关系（如继父、生母、子女），确保身份无歧义。
   示例：

   继父：张三，身份证号XXXXXXXXXXXXXXXXXX  
   生母：李四，身份证号XXXXXXXXXXXXXXXXXX  
   子女：王五（曾用名赵六），身份证号XXXXXXXXXXXXXXXXXX  
   

3. 同意内容
   明确表达继父同意孩子将姓氏变更为自己的姓氏，并说明变更后的全名。
   示例：

   本人张三（继父）自愿同意子女王五（曾用名赵六）将姓氏变更为“张”，变更后姓名为“张五”。  
   

4. 变更原因（可选）
   可简要说明变更姓氏的合理原因（如家庭关系、孩子意愿等），增强同意书的合理性。
   示例：

   因本人与李四（生母）已组建家庭，孩子王五长期随我们共同生活，为维护家庭关系和谐及孩子身份认同，故申请变更姓氏。  
   

5. 法律责任声明
   需声明同意系真实意思表示，无胁迫、欺诈等情形，并承诺承担因变更产生的法律责任。
   示例：

   本同意书系本人真实意愿，无任何胁迫或欺诈情形。若因变更姓名引发纠纷，本人愿承担全部法律责任。  
   

6. 签字与日期
   继父需亲笔签名并按手印（如有要求），生母可一并签字确认，并注明日期。
   示例：

   继父签字：张三（手印）  
   生母签字：李四  
   日期：2023年XX月XX日  
   

注意事项：

• 若孩子已满8周岁，需征得其本人同意（可附加孩子签字或书面意见）；
  
• 同意书需与生母的变更申请书、户口本、身份证等材料一并提交至户籍部门；
  
• 不同地区对姓名变更的流程和材料要求可能不同，建议提前咨询当地户籍部门。
  

如有其他疑问或需进一步协助完善文书，可直接向我咨询。