小孩跟奶奶姓，跟爸妈不同姓可以上户。公民有的姓名权，随父姓或母姓只是社会习俗而已，并非强制性的。
新生儿上户流程及所需材料：
1、新生孩子上户口要在小孩出生一个月内，到父母任何一方的当地派出所的户证部办理；
2、婴儿《出生医学证明》（复印件1份，验原件）；
3、父母结婚证、身份证、户口簿（复印件各1份，验原件）；
4、拟入户地街道计划生育工作机构出具的计划生育证明（原件1份）；
5、内生育一孩的，提供母亲的计划生育服务证；内生育二孩的，提供二孩生育审批表（复印件1份，验原件）；
6、超过一个月申报，提交婴儿未随户口在外市县父或母一方入户的证明（原件1份）。
【法律依据】：
《中华人民共和国户口登记条例》第七条
婴儿出生后一个月以内，由户主、亲属、抚养人或者邻居向婴儿常住地户口登记机关申报出生登记。
弃婴，由收养人或者育婴机关向户口登记机关申报出生登记。
第九条
婴儿出生后，在申报出生登记前死亡的，应当同时申报出生、死亡两项登记。
