离婚小孩改姓的法律规定如下：小孩的父母有权在离婚后给孩子改姓，但需要经过双方协商一致。父母离婚，任何一方无权擅自更改孩子的姓名。因为姓名是双方协商才定下来的，要改的话，也是双方都同意改，或者小孩长大自己改。

《户口登记条例》第十八条公民变更姓名，依照下列规定办理：
（一）未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；
（二）十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。