父母离婚后小孩改姓，需符合不违反公序良俗且父母双方协商一致等条件，若孩子已满八周岁，还应尊重其真实意愿；已满十八周岁则由本人决定。

依据《中华人民共和国民法典》第一千零一十五条规定，自然人应当随父姓或者母姓，但存在选取其他姓氏的情形，如选取其他直系长辈血亲的姓氏、因由法定扶养人以外的人扶养而选取扶养人姓氏等，同时要求不违背公序良俗。这是小孩改姓的基本法律框架和准则，意味着小孩改姓不能随意进行，必须在法律允许的范围内选择姓氏。

在父母离婚的情况下，对于未成年子女改姓，关键条件是父母双方协商一致。因为父母对未成年子女都有抚养和教育的权利与义务，姓氏的变更涉及子女的身份信息等重要方面，所以需要父母共同达成一致意见。例如，即使直接抚养孩子的一方想要给孩子改姓，若未得到另一方的同意，户籍管理部门通常不会办理改姓手续。

根据《中华人民共和国民法典》第十九条规定，八周岁以上的未成年人为限制民事行为能力人，实施民事法律行为由其法定代理人代理或者经其法定代理人同意、追认；但是，可以独立实施纯获利益的民事法律行为或者与其年龄、智力相适应的民事法律行为。当小孩已满八周岁时，在改姓问题上，还应当尊重其真实意愿。比如在父母协商改姓事宜时，应和孩子沟通交流，考虑孩子的想法。

而如果孩子已经年满十八周岁，根据法律规定，其为完全民事行为能力人，可以独立实施民事法律行为。此时孩子改姓无需父母同意，可由本人向户口登记机关申请变更登记。在实际操作中，一般需要准备书面申请、本人身份证明等材料前往户籍所在地的公安户籍管理部门办理。

法律依据：

《最高人民法院关于适用<中华人民共和国民法典>婚姻家庭编的解释（一）第五十九条

父母不得因子女变更姓氏而拒付子女抚养费。父或者母擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应当责令恢复原姓氏。

《中华人民共和国民法典》 第一千零一十五条

自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：

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

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

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

少数民族自然人的姓氏可以遵从本民族的文化传统和风俗习惯。