小孩出生入户不跟父母姓，是不是父母双方都要亲自到派出所做书面解释才行呢？

因为父亲是随奶奶姓的，现在小孩随爷爷姓．小孩父母双方户口不在一起，小孩入户到母亲一方．如果父亲不在当地，也非得要亲自到小孩入户的派出所解释吗？

《民法通则》第九十九条 公民享有姓名权，有权决定、使用和依照规定改变自己的姓名，禁止他人干涉、盗用、假冒。

可以这么理解，公民的姓名满十八周岁的可以自己决定更改姓名；未满十八周岁的，也就是你说的这种情况，监护人（一般是其父母）商议决定，跟谁姓、叫什么 别人无权干涉的。自己喜欢就可以。

一般是不批准。第一个姓氏是不给改的，但是认得人就可以变姓氏。但可以起曾用名。