先要证明爷爷和爸爸是亲父子,可以用爷爷奶奶的结婚证,爸爸的出生证,或医院亲子鉴定都可以证明。第二把爸爸的现在的姓氏改成曾用名姓氏,重新和爷爷用一样的姓氏,这样的话爸爸等于有两个合法的姓氏,那孙子就好和爸爸姓了,也就是和爷爷姓。如果要保留爸爸的姓,那就直接去医院改出生证,用你们的结婚证身份证就可以改,因为孩子是你们夫妻生的,当然可以跟爸爸姓了!