新生婴儿可以不随父母姓，随祖父姓可以吗？

不一定。子女可以随父姓，可以随母姓。《婚姻法》第二十一条　父母对子女有抚养教育的义务；子女对父母有赡养扶助的义务。父母不履行抚养义务时，未成年的或不能独立生活的子女，有要求父母付给抚养费的权利。子女不履行赡养义务时，无劳动能力的或生活困难的父母，有要求子女付给赡养费的权利。禁止溺婴、弃婴和其他残害婴儿的行为。第二十二条　子女可以随父姓，可以随母姓。第二十三条　父母有保护和教育未成年子女的权利和义务。在未成年子女对国家、集体或他人造成损害时，父母有承担民事责任的义务。