您好，关于您提出的“法律上规定孩子要随父姓吗”这一问题，我可以为您详细解答。

首先，需要明确的是，法律上并没有强制规定孩子必须随父姓。根据我国相关法律的规定，公民依法享有姓名权，这包括决定、使用和依照规定改变自己的姓名，同时也包括给孩子取名的权利。在孩子姓氏的选择上，原则上孩子可以随父姓或者母姓，这是基于家庭平等和尊重个人选择的原则。

然而，这并不意味着孩子姓氏的选择可以完全随意。在特定情况下，如果父母有正当理由，孩子也可以选取其他姓氏。这些正当理由包括但不限于：选取其他直系长辈血亲的姓氏、因由法定扶养人以外的人扶养而选取扶养人姓氏，以及有不违反公序良俗的其他正当理由。这些规定旨在平衡个人选择与社会公共利益之间的关系，确保姓氏的选择既符合个人意愿，又不违背社会道德和法律规范。

此外，对于少数民族自然人，他们的姓氏选择可以遵从本民族的文化传统和风俗习惯，这体现了法律对多元文化的尊重和包容。

在实际操作中，如果父母在给孩子取名时遇到了问题，比如派出所拒绝办理户口登记等，这通常是因为所取名字不符合法律规定或公序良俗。在这种情况下，父母应该与相关部门进行沟通，了解具体原因，并根据法律规定进行调整。

综上所述，法律上并没有强制规定孩子必须随父姓，孩子姓氏的选择应遵循平等、尊重个人选择的原则，并在特定情况下可以选取其他姓氏。希望这个解答能够帮助您更好地理解相关法律规定。如果您还有其他问题或需要进一步的帮助，请随时告诉我。