协议离婚可以改变小孩的姓氏，但必须符合一定的法律程序和条件。根据《婚姻法》规定，“未成年子女的姓氏由父母协商决定，或者由具有监护权的一方决定，并报告户口登记机关”。因此，在离婚协议中，双方可以商讨是否对子女的姓氏进行修改，如果商定一致，可以将其写入协议中。
然而，改变孩子的姓氏并不是简单的事情，需要经过法律程序并符合一定的条件。首先，必须得到另一方配偶的同意，如果对方不同意，就需要经过法院裁定。其次，如果孩子已经年满6周岁，就需要考虑孩子的意愿，如果孩子不同意改姓，就不能强行变更。最后，为了保护孩子的权益和利益，必须确保改姓不会给孩子带来不良影响。
总之，协议离婚可以改变小孩的姓氏，但必须经过法律程序和符合一定条件。在任何情况下，都要以孩子的利益为重，确保不会对孩子造成不良影响。必须得到双方当事人的同意，并按照法定程序进行。
