新生儿姓名是可以和爷爷姓的。根据《中华人民共和国民法典》的相关规定，自然人原则上应当随父姓或者母姓，但在特定情况下，也可以选择其他姓氏。具体来说，有以下几种情形可以在父姓和母姓之外选取姓氏：
选取其他直系长辈血亲的姓氏：这意味着新生儿不仅可以选择随父姓或母姓，还可以选择随爷爷、奶奶、外公、外婆等其他直系长辈的姓氏。因此，新生儿和爷爷姓是符合法律规定的。
因由法定扶养人以外的人扶养而选取扶养人姓氏：如果新生儿由法定扶养人以外的人扶养，并且双方有约定或特定情况，新生儿也可以选择扶养人的姓氏。
有不违背公序良俗的其他正当理由：如果存在其他不违背社会公德和风俗习惯的正当理由，新生儿也可以选择其他姓氏。
此外，对于少数民族自然人来说，他们的姓氏还可以遵从本民族的文化传统和风俗习惯。在户口登记时，除姓氏外，名字部分应当使用国家公布的《通用规范汉字表》中的汉字，并且不得违背公序良俗。
综上所述，新生儿姓名和爷爷姓是合法的，只要符合上述法律规定中的任意一种情形即可。如果您在办理相关手续时遇到任何问题或需要进一步的法律咨询，请随时向相关部门或专业律师寻求帮助。