离婚后孩子改姓的首先应当与孩子父母的另一方协商一致，然后到当地的派出所户籍科更改户口登记的姓名信息。
对于离婚双方未经协商或协商未达成一致意见而其中一方要求变更子女姓名的，公安机关可以拒绝受理。

《民法典》第一千零十六条第1款：
自然人决定、变更姓名，或者法人、非法人组织决定、变更、转让名称的，应当依法向有关机关办理登记手续，但是法律另有的除外。