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

法律依据

《最高人民法院关于适用<中华人民共和国民法典>婚姻家庭编的解释（一）》第五十九条 父母不得因子女变更姓氏而拒付子女抚养费。父或者母擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应当责令恢复原姓氏。 《民法典》第一千零一十六条 自然人决定、变更姓名，或者法人、非法人组织决定、变更、转让名称的，应当依法向有关机关办理登记手续，但是法律另有规定的除外。