关于孩子姓氏的法律规定，这确实是一个涉及个人权利与社会规范的重要问题。根据我国的相关法律，我可以为您详细解释一下：
首先，根据《民法典》第一千零一十五条的规定，自然人原则上应当随父姓或者母姓。这是基于家庭关系、血缘传承以及社会习俗的考虑，确保了姓氏的稳定性和连续性。
然而，法律也考虑到了社会实际情况的多样性，因此规定了在某些特定情形下，子女可以不随父姓或母姓，而是选取其他姓氏。这些情形包括：
选取其他直系长辈血亲的姓氏：比如，如果孩子的祖父母或外祖父母有特别的姓氏，且家庭成员都同意，孩子可以选择使用这些姓氏。
因由法定扶养人以外的人扶养而选取扶养人姓氏：在某些特殊情况下，孩子可能由非直系亲属或法定扶养人以外的人扶养长大。在这种情况下，如果扶养人与孩子建立了深厚的感情，且法律允许，孩子可以选择使用扶养人的姓氏。
有不违背公序良俗的其他正当理由：这是一个相对宽泛的规定，允许在特殊情况下，根据孩子的最佳利益和社会公序良俗，选取其他合适的姓氏。比如，如果孩子的父母姓氏都非常特殊或难以书写，且家庭成员都同意，孩子可以选择一个更简单、更常见的姓氏。
但需要注意的是，孩子的姓氏不能随意选取。比如，不能选取一些明显违背社会公德、公序良俗或法律规定的姓氏，如使用外国名字（除非符合特定条件，如少数民族遵从本民族传统）或虚构的、不合理的姓氏。
以您提到的案例为例，小韩和小丽夫妇想给爱女取名“辛德瑞拉”，这显然是一个外国名字，并不符合我国法律关于孩子姓氏的规定。因此，派出所拒绝办理户口登记是合法的。
总的来说，孩子的姓氏选择应当遵循法律规定，既要考虑家庭关系、血缘传承，也要尊重社会公德和公序良俗。如果您在孩子姓氏选择上有任何疑问或需要进一步的法律建议，建议咨询专业的法律人士或相关部门。