您好，关于您提出的“法律上的姓是否可以随意取”的问题，这是一个涉及法律常识的重要问题，我来为您详细解答。
在法律上，自然人的姓氏并不是可以随意选取的。根据《民法典》第一千零一十五条的规定，自然人原则上应当随父姓或者母姓。这是基于血缘传承和家庭关系的考虑，也是大多数国家和地区通行的做法。
然而，法律也规定了一些特殊情况，允许在父姓和母姓之外选取姓氏。这些特殊情况包括：
选取其他直系长辈血亲的姓氏。比如，如果孩子的祖父或外祖父的姓氏有特殊意义或文化背景，且符合公序良俗，那么孩子可以选择使用这些姓氏。
因由法定扶养人以外的人扶养而选取扶养人姓氏。在某些特殊情况下，如果孩子由法定扶养人以外的人（如养父母）扶养，并且孩子与扶养人之间建立了深厚的感情和家庭关系，那么孩子可以选择使用扶养人的姓氏。
有不违背公序良俗的其他正当理由。这是一个相对宽泛的规定，允许在符合社会道德和公共秩序的前提下，根据具体情况选取姓氏。比如，如果孩子的父母有特殊的文化背景或信仰，且这种背景或信仰与某个姓氏有紧密联系，那么孩子可以选择使用这个姓氏。
此外，对于少数民族自然人，法律还允许他们遵从本民族的文化传统和风俗习惯来选取姓氏。
需要注意的是，虽然法律提供了一定的灵活性，但并不意味着可以随意选取姓氏。在选取姓氏时，必须遵守法律的规定，不得违背公序良俗，也不得损害他人的合法权益。
以您提到的案例为例，小韩和小丽夫妇想给爱女取名“辛德瑞拉”，但这个名字并不符合法律规定的姓氏选取范围，因此被派出所拒绝办理户口登记。这说明，在选取姓氏时，必须遵循法律的规定和原则。
综上所述，法律上的姓并不是可以随意选取的，而是需要遵循一定的规定和原则。如果您在选取姓氏方面有任何疑问或需要进一步的帮助，请随时咨询相关部门或专业人士。