爷爷奶奶想要改姓，需要遵循《中华人民共和国户口登记条例》和《中华人民共和国民法典》的相关规定，并满足以下条件：
因血缘关系或收养关系：
改姓可以是因为血缘关系成立，变更为父姓或母姓，或者变更为父母双方的姓氏。
因婚姻关系：
因婚姻关系成立，可以变更为冠以夫姓或妻姓。
不违背公序良俗：
改姓不能违背公序良俗。
改姓的具体步骤如下：
提出申请：
爷爷奶奶需要向户口所在地的公安派出所提出书面申请，并说明改姓的具体理由。
提供材料：
申请时需提供合法有效的身份证明文件，如户口本和身份证，以及可能需要的其他相关证明文件，如医保卡、所有保险、产权、医院资料、学历证明等。
审核过程：
户口登记机关会对申请进行审核，这个过程可能需要3到45个工作日。
办理手续：
审核通过后，户口登记机关会核准变更，并发给新的户口簿。
需要注意的是，改姓并不是一件简单的事情，需要提供充分的理由，并且要经过严格的审核程序。此外，改姓后可能还需要更新各种与姓名相关的证件和资料，如身份证、银行账户、社保等。
建议在改姓前，先咨询当地的公安户口登记机关或法律专业人士，了解详细的改姓流程和所需材料，以确保改姓过程顺利、合法。