父母离婚后随意改变子女的姓氏的做法是没有法律依据的。离婚只是夫妻关系的解体，父母与子女的血亲关系并不会因此而消失，父母离婚后子女无论由哪一方抚养，父母双方对子女的抚养责任是平等的，在变更子女姓名的问题上，抚养一方没有征得另一方同意，不得单独决定更改子女的姓名。
变更子女姓名一般可以采取以下办法慎重处理：
当子女年幼，不能表达自己的意思时，一般沿用之前的名字。
当子女已经有了辨别能力，可以充分表达自己的意思时，可以由子女自行决定随父姓还是随母姓。