新生儿是可以随母姓的。根据《民法典》第一千零一十五条的规定，自然人应当随父姓或者母姓，这是一般规则。也就是说，在法律上，新生儿完全可以选择随母姓，这是受到法律保护的。

同时，该条款也规定了可以在父姓和母姓之外选取姓氏的特殊情形，包括选取其他直系长辈血亲的姓氏、因由法定扶养人以外的人扶养而选取扶养人姓氏，以及有不违背公序良俗的其他正当理由。这些特殊情形的存在，进一步体现了法律对于个人姓氏选择权的尊重和保护。

此外，对于少数民族自然人的姓氏，法律也给予了特别的考虑，允许他们遵从本民族的文化传统和风俗习惯。这意味着，在尊重和保护个人姓氏选择权的同时，法律也充分考虑到了民族文化的多样性和特殊性。

总的来说，新生儿随母姓是完全符合法律规定的，也是受到法律保护的。在实际操作中，父母可以根据自己的意愿和实际情况，为新生儿选择合适的姓氏。同时，也需要注意遵守相关法律法规和公序良俗，确保姓氏选择的合法性和合理性。