关于孩子姓氏的法律规定，这确实是一个涉及个人权利与社会规范的重要问题。根据我国的相关法律，我可以为您详细解释一下：
首先，根据《民法典》第一千零一十五条的规定，自然人原则上应当随父姓或者母姓。这是基于家庭关系、血缘传承以及社会习俗的考虑，确保了姓氏的稳定性和连续性。
然而，法律也考虑到了社会实际情况的多样性，因此规定了在某些特定情形下，子女可以不随父姓或母姓，而是选取其他姓氏。这些情形包括：
选取其他直系长辈血亲的姓氏：比如，如果孩子的祖父母或外祖父母有特别的姓氏，且家庭成员都同意，孩子可以选择使用这些姓氏。
因由法定扶养人以外的人扶养而选取扶养人姓氏：在某些特殊情况下，孩子可能由非直系亲属或法定扶养人以外的人扶养长大。为了体现这种扶养关系，法律允许孩子选取扶养人的姓氏。
有不违背公序良俗的其他正当理由：这是一个相对灵活的规定，允许在符合社会公德和公共利益的前提下，根据具体情况进行姓氏的选择。比如，某些家庭可能因为文化、宗教或个人信仰等原因，希望孩子使用特定的姓氏。
但需要注意的是，孩子姓氏的选择并不是完全自由的。法律明确禁止使用违背公序良俗的姓氏，比如一些带有侮辱性、歧视性或不良含义的姓氏。同时，少数民族自然人的姓氏可以遵从本民族的文化传统和风俗习惯，这体现了法律对多元文化的尊重和保护。
以您提到的案例为例，小韩和小丽夫妇想给爱女取名“辛德瑞拉”，但这个名字并不符合我国法律对姓氏的规定。因为它既不是父姓也不是母姓，也不属于上述可以选取其他姓氏的三种情形之一。因此，派出所拒绝办理户口登记是合法的。
总的来说，孩子姓氏的选择需要遵循法律的规定，既要尊重家庭关系和血缘传承，也要考虑社会实际情况和公序良俗。如果您在孩子姓氏选择上有任何疑问或需要进一步的法律建议，欢迎随时咨询。