关于孩子姓氏的法律规定，这确实是一个涉及个人权利与社会规范的重要问题。根据我国的相关法律，我可以为您详细解释一下：
首先，根据《民法典》第一千零一十五条的规定，自然人原则上应当随父姓或者母姓。这是基于家庭关系、血缘传承以及社会习俗的考虑，体现了对父母双方权益的尊重。
然而，法律也并非一成不变，它考虑到了社会实际情况的多样性。因此，在特定情形下，公民有正当理由的也可以选取其他姓氏。这些情形主要包括：
选取其他直系长辈血亲的姓氏：比如，如果孩子的祖父母或外祖父母有特别的姓氏，且家庭成员都同意，孩子也可以选择使用这些姓氏。
因由法定扶养人以外的人扶养而选取扶养人姓氏：在某些特殊情况下，孩子可能由非直系亲属或法定扶养人以外的人扶养长大。为了体现这种扶养关系，法律允许孩子选取扶养人的姓氏。
有不违反公序良俗的其他正当理由：这是一个相对宽泛的规定，它允许在符合社会道德和公共秩序的前提下，根据具体情况灵活处理。比如，如果父母双方有特别的约定，或者孩子的姓氏具有特殊的意义（如纪念某位亲人、体现家族传统等），且不违反公序良俗，那么也可以考虑使用其他姓氏。
但需要注意的是，孩子姓氏的选取并非完全自由。像您提到的案例中，小韩和小丽夫妇想给女儿取名“辛德瑞拉”，这显然是一个外国名字，并不符合我国法律关于姓氏的规定。因此，派出所拒绝办理户口登记是合法的。
此外，对于少数民族自然人，他们的姓氏可以遵从本民族的文化传统和风俗习惯。这体现了法律对多元文化的尊重和包容。
综上所述，孩子姓氏的选取需要遵循法律规定，既要尊重父母的意愿，也要考虑社会习俗和公共秩序。如果您在给孩子取名时遇到任何疑问或困惑，建议咨询当地户籍管理部门或法律专业人士，以确保孩子的姓名合法、合规且富有意义。