关于孩子姓氏的法律规定，这确实是一个涉及个人权利与社会规范的重要问题。根据我国的相关法律，我可以为您详细解释一下：
首先，根据《民法典》第一千零一十五条的规定，自然人原则上应当随父姓或者母姓。这是基于家庭关系、血缘传承以及社会习俗的考虑。在大多数情况下，孩子的姓氏会选择父亲或母亲的姓氏，这既体现了家族的延续性，也符合社会的普遍认知。
然而，法律也考虑到了特殊情况下的灵活性。在以下三种情形下，孩子可以在父姓和母姓之外选取其他姓氏：
选取其他直系长辈血亲的姓氏：比如，如果孩子的祖父母或外祖父母有特别的姓氏，且家庭成员都同意，孩子也可以选择这些姓氏。
因由法定扶养人以外的人扶养而选取扶养人姓氏：在某些特殊情况下，孩子可能由非直系亲属或法定扶养人以外的人扶养。如果扶养人与孩子建立了深厚的感情，且法律允许，孩子也可以选择扶养人的姓氏。
有不违背公序良俗的其他正当理由：这是一个相对宽泛的规定，允许在特殊情况下，基于合理的、不违背社会公德和公共利益的理由，为孩子选取其他姓氏。比如，某些家庭可能希望保留家族中的特殊姓氏，或者孩子可能因特殊原因需要更改姓氏等。
但需要注意的是，孩子的姓氏不能随意选取。比如，不能选取一些明显违背社会公德、公共利益或文化传统的姓氏，也不能选取一些过于奇特、难以辨识或可能引起混淆的姓氏。就像您提到的案例中，小韩和小丽夫妇想给女儿取名“辛德瑞拉”，这显然是一个外国名字，且不符合我国法律对于姓氏的规定，因此被民警拒绝办理户口登记。
此外，对于少数民族自然人，他们的姓氏可以遵从本民族的文化传统和风俗习惯。这体现了我国法律对多元文化的尊重和包容。
综上所述，孩子姓氏的选取需要遵循法律的规定，既要考虑家庭关系、血缘传承和社会习俗，也要尊重孩子的权益和社会的公共利益。如果您在为孩子选取姓氏时有任何疑问或困惑，建议咨询专业的法律人士或相关部门以获取更准确的指导。