新生儿起第三方姓氏上户口的困难

因为文革不可说的原因，我和老爸都随我奶奶的姓，现在我的宝宝想改回我爷爷的姓，那就与我和孩他妈姓氏都不一样了，在省妇幼开出生医学证明没问题，在辖区派出所给宝宝上户口遇到问题了，户籍科民警说，如果宝宝随他太爷的姓氏，需要有证明我爷爷是我爷爷材料。为这个事情专门回了老家一趟，因为爷爷已经去世多年了，咨询了老家派出所，我和我爸、我爷爷户口完全是独立的，几十年前档案也不完整，查不到相关信息，开不出这个证明。为这个证明材料宝宝上户口已经耽搁的2周，真闹心。我也没看到哪里有明文规定新生儿上第三方姓氏必须开证明，现在**不是提倡简证便民么，上个户口还有这么多重重障碍。各位意友有没有遇到过这种事情，怎么办好。