改嫁小孩可以改姓吗

可以，子女随母亲改嫁后，不能随意改姓。单方面变更子女姓氏的行为是无效的，行为人所承担的民事责任是恢复原状，即恢复子女的原有姓氏。综上，未经父亲同意，母亲不得将孩子姓氏改随自己，更不能改随继父性氏，否则，就要承担民事侵权责任。
法律依据：
《户口登记条例》第十八条：公民变更姓名，依照下列规定办理：
（一）未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；
（二）十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。