协议离婚是离婚双方协商达成的一种离婚方式，包括子女的抚养、探望权、财产分配等方面的协商。子女的姓氏问题也可以在协议离婚中进行协商解决。
但是，子女的姓氏不是单方面就可以改变的，需要经过协商、协议达成后，再进行法律程序的正式变更手续。如果离婚双方对子女姓氏的变更协商达成一致，需要向民政部门办理变更手续，如户籍变更等，只有经过正式的变更手续，才算是合法有效的。
如果双方无法就子女的姓氏达成一致，可以向法院申请解决争议。但是，在法院裁决之前，子女的姓氏仍然不会被改变。
总的来说，协议离婚可以改变子女的姓氏，但需要经过双方协商、达成一致后，并完成相应的法律程序才能生效。离婚双方要考虑到子女的利益，以最合理的方式解决子女的姓氏问题，以避免给子女带来不必要的影响。
