不随父母姓在特定情况下是合法的。根据《中华人民共和国民法典》第一千零一十五条的规定，自然人原则上应当随父姓或者母姓，但存在以下例外情形时，可以在父姓和母姓之外选取姓氏：

1. 选取其他直系长辈血亲的姓氏：比如，如果孩子的祖父母或外祖父母有特别的姓氏，且家庭成员都同意，孩子可以选择跟随这些直系长辈的姓氏。

2. 因由法定扶养人以外的人扶养而选取扶养人姓氏：在某些特殊情况下，如果孩子是由法定扶养人以外的人（如养父母、继父母等）实际扶养长大的，且符合相关法律规定，孩子可以选择跟随这些扶养人的姓氏。

3. 有不违背公序良俗的其他正当理由：这是一个相对宽泛的规定，允许在符合社会公德和公共利益的前提下，根据具体情况选取其他姓氏。比如，为了恢复祖姓、避免重名等合理原因，都可以作为选取其他姓氏的正当理由。

此外，对于少数民族自然人，他们的姓氏可以遵从本民族的文化传统和风俗习惯，这体现了法律对少数民族文化的尊重和保护。

在实际操作中，如果希望孩子不随父母姓，需要向相关部门（如公安机关）提供充分的理由和证明材料，经过审核批准后才能办理户口登记等手续。因此，虽然不随父母姓在法律上是可能的，但需要满足一定的条件和程序。