父母一方擅自更改子女姓氏的行为是不合法的。

一. 更改姓氏需双方协商一致

1. 法律依据：根据《民法典》第一千零一十五条，自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：（一）选取其他直系长辈血亲的姓氏；（二）因由法定扶养人以外的人扶养而选取扶养人姓氏；（三）有不违背公序良俗的其他正当理由。少数民族自然人的姓氏可以遵从本民族的文化传统和风俗习惯。同时，该法条还规定，未成年子女更改姓氏需父母双方协商一致。
2. 分析说明：这意味着，父母中的任何一方都不能擅自决定更改子女的姓氏，必须双方达成一致意见。如果一方擅自更改，就违反了这一法律规定。

二. 擅自更改的法律后果

1. 法律依据：虽然《民法典》并未直接规定擅自更改子女姓氏的法律后果，但此行为可能引发家庭纠纷，甚至导致诉讼。在诉讼中，法院可能会根据具体情况，如子女的年龄、更改姓氏的原因、对子女的影响等，来判断更改姓氏的合法性，并作出相应裁决。
2. 分析说明：擅自更改子女姓氏可能会破坏家庭关系的和谐，对子女的身心健康产生不良影响。因此，即使法律未明确规定具体的法律后果，但此行为仍是不被鼓励的，甚至可能面临法律上的不利后果。

我建议：如果父母双方对更改子女姓氏有分歧，应通过协商或法律途径解决，而不是擅自作出决定。如有进一步需要，您可以继续咨询我。