您好，关于“父母离婚后子女是否可以改姓氏”的问题，我可以为您提供以下详细解答：

首先，根据《中华人民共和国民法典》的相关规定，自然人应当随父姓或者母姓。这意味着，在一般情况下，子女应当随同父亲或母亲的姓氏。然而，也有例外情况，如选取其他直系长辈血亲的姓氏、因由法定扶养人以外的人扶养而选取扶养人姓氏，或有不违背公序良俗的其他正当理由，可以在父姓和母姓之外选取姓氏。但这些情况并不适用于父母离婚后子女改姓的一般情形。

针对父母离婚后子女改姓的具体问题，法律有明确的规定。父母离婚并不消除父母与子女间的关系，子女无论由父或者母直接抚养，仍是父母双方的子女。因此，离婚后给孩子改姓，需要尽量征得对方同意。如果父母双方未能协商一致，一方不得擅自将孩子的姓氏改为父母姓氏之外的其他姓氏。这是为了保护未成年人的合法权益，避免因姓氏变更而引发的纠纷。

此外，如果父母一方擅自将子女姓氏改为继母或继父姓氏，并因此引起纠纷，法律明确规定应当责令恢复原姓氏。同时，父母不得因子女变更姓氏而拒付子女抚养费，这是父母的法定义务，与子女的姓氏无关。

综上所述，父母离婚后子女改姓氏并非随意可行，需要遵循法律规定和程序。如果确实有必要更改姓氏，建议父母双方首先进行协商，并尽量达成一致意见。如果协商不成，可以寻求法律援助或咨询相关部门，以确保子女的合法权益得到妥善保护。