子女可以随父姓，也可以随母姓。在孩子未成年之前，孩子的姓氏由父母协商一致决定。协议书上关于孩子姓氏更改的约定是你们双方真实意思的表示，是合法有效的。公民申请变更姓名，需持申请人书面申请，户口本身份证等有效证件，到户籍所在地的派出所办理变更手续。

《民法典》第一千零一十五条 【自然人选取姓氏】自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：

（一）选取其他直系长辈血亲的姓氏；

（二）因由法定扶养人以外的人扶养而选取扶养人姓氏；

（三）有不违背公序良俗的其他正当理由。

少数民族自然人的姓氏可以遵从本民族的文化传统和风俗习惯。