改姓子女的程序是：

首先，需要与孩子的父亲协商，需要书面同意的证明材料。如果孩子8岁以上，需要征求孩子的意见，但如果孩子18岁以上，需要征得孩子的同意；

其次，需要携带户口簿、身份证、儿童户口簿、离婚证等材料到户籍所在地公安局或派出所。户籍办理机构须要双方签字后才能给孩子改姓更名。

一方无权改变孩子的姓名，户籍机构也不办理手续。如一方不同意，而户籍管理机构为另一方强行办理，户籍管理机构也是要负法律责任的，另一方有权控告更名方和户籍办理机构。

抚养权变更后孩子户口要改姓吗

不一定。抚养权与户口没有必然的关系。

1、怎么变更小孩的抚养权，有以下几种情况：

（1）夫妻在离婚后，一方或双方抚养能力发生较大变化，均可提出变更子女抚养权的要求。

（2）变更子女抚养权一般先由双方协商确定。

（3）如协商不成，可通过打官司诉讼的方式请求人民法院判决变更孩子抚养权。

（4）抚养权变更需提出证据证明自己带孩子更有利于孩子的成长。

（5）孩子年满18周岁的，无需任何人的监护与抚养，所以孩子年满18周岁后，不再存在抚养权变更的问题。

2、变更小孩抚养权需要满足以下条件：

（1）与子女共同生活的一方因患严重疾病或因伤残无力继续抚养子女的；

（2）与子女共同生活的一方不尽抚养义务或有虐待子女行为，或其与子女共同生活对子女身心健康确有不利影响的；

（3）十周岁以上的未成年子女，愿意随另一方生活，该方又有抚养能力的；

（4）有其他正当理由需要变更抚养权的。

《民法典》第一千零一十五条，自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：

（一）选取其他直系长辈血亲的姓氏；

（二）因由法定扶养人以外的人扶养而选取扶养人姓氏；

（三）有不违背公序良俗的其他正当理由。