在解除婚姻关系之后，倘若子女跟随母亲共同生活，他们的姓氏有权更改为母姓。
然而，这仍需得到孩子父亲的认可与认同才能完成，否则孩子父亲仍有权利将孩子原本的姓氏恢复回来。
倘若在办理户籍手续时，对方向当地公安机关隐瞒了离婚的现实状况从而成功使用子女的姓名发生了变更，当另一方提出要求重新恢复子女原始姓名，并且离婚双方在协商过程中未能达成共识的情况下，当地公安机构将会无条件地执行恢复原状的命令。

《民法典》第一千零一十五条
自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：
（一）选取其他直系长辈血亲的姓氏；
（二）因由法定扶养人以外的人扶养而选取扶养人姓氏；
（三）有不违背公序良俗的其他正当理由。