孩子应该跟谁姓?

• 你好.

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

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