孩子应该跟谁姓?

请问孩子跟爷爷姓可以吗?我有一个哥哥,他跟爸姓我就跟妈姓,现在爸爸很想要我的孩子跟他姓,我同意了.孩子出生证上取的名字都是跟爷爷姓的,可以现在要去上户口,哪里的工作人员硬是不愿意!说不能跟父母以外的人姓,要我们去把出生证明改掉,可医院里说也不能随便改,孩子登记的一些证件上我都用的是现在取的名字,要改起来也很麻烦!我想问一下合理吗?
我在网上查过 《民法通则》第九十九规定“公民享有姓名权?，?有权决定、使用和依照规定改变自己姓名?，?禁止他人干涉、盗用、假冒?法。因此?，?子女成年后?，?可以自己选择随父姓还是随母姓?，?甚至可以决定不随父姓?，?也不随母姓。未成年子女是无民事行为或限制民事行为能力人，因此,只能由父母协商决定其姓氏?，自己无权对自己的姓氏作出选择.

这样户记的是不是有干涉姓名权的行为呢?我想咨询一下这样的情况我们应该怎么解决.谢谢

孩子应该跟谁姓? 孩子应该跟谁? 这情况孩子跟谁姓 夫妻离婚孩子应该跟谁 孩子的户口应该跟谁？ 为什么孩子要跟父亲姓？ 为什么孩子非要跟爸爸姓？ 为什么孩子都是跟父姓？ 为什么孩子要跟父姓？ 孩子可以跟母亲姓吗？