我国相关法律规定，子女可以随父姓，也可以随母姓。这里的父母系生父母或养父母。子女到底随谁的姓，法律没有作进一步的规定，现实生活中一般是由父母双方协商确定。
     但因孩子属于未成年人且欠缺行为能力，尚不能行使姓名权，所以未成年人的姓名可以由父母或监护人决定，实质上是未成年人的父母或监护人代为行使其姓名权。当父或母一方擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应责令恢复原姓氏。
     因此，父或母一方擅自将子女姓氏改为继母或继父姓氏而没有与对方协商的，应视为不合法。