协议离婚是指双方在达成和好的前提下，通过协商、谈判等方式自愿离婚，并达成关于财产、抚养权、探视权等各方面的协议。根据《民法典》相关规定，离婚时可以协商解决子女的抚养、教育以及姓氏等问题。
对于孩子改姓问题，协议离婚是有可能达成这一协议的，但前提是协议双方必须遵循宪法、民法典和婚姻法的规定，并在保护子女利益的前提下进行协商。如果父母双方均同意孩子改姓，则在离婚协议中可以明确约定孩子的新姓氏，但是在签署离婚协议之前，必须要经过合法程序，包括孩子的意见、公安机关的审核等。
然而，孩子改姓是一项比较特殊的事情，需要考虑诸多方面因素。如果改姓会对孩子的身心健康等方面产生不良影响，或者侵犯到其人格尊严等权益，那么协议离婚即使约定孩子改姓，在司法实践中也是难以获得法院的支持。
综上所述，协议离婚是有可能给孩子改姓的。不过，建议协议双方在考虑这一事项前，尽量多方位地进行认真思考和沟通，并寻求法律意见，以确保协议的合法性和公正性，最终保护孩子的权益和利益。
