父母离婚后给孩子改姓需要遵循以下步骤：
协商一致：
首先需要和孩子的另一位父母（通常是前夫或前妻）进行协商，并争取他们的同意。如果孩子已经满18岁，需要征得孩子自己的同意。
准备材料：
在协商达成一致后，准备以下材料：
孩子的出生证明；
父母的身份证和户口簿；
离婚证书或离婚协议书；
父母的书面同意书（如果孩子已经满10周岁，也需要孩子的书面意见）。
提交申请：
携带上述材料到当地公安局或户籍所在地的派出所提交申请，填写《户口登记内容变更申请表》。
等待审批：
提交申请后，需要等待公安机关进行审批。审批通过后，会收到《户口登记内容变更通知单》。
办理新户口簿：
最后，携带《户口登记内容变更通知单》和原户口簿到当地公安局或派出所办理新户口簿，新户口簿上会显示孩子的新姓氏。
请注意，根据《民法典》的规定，自然人应当随父姓或者母姓，但存在特定情形可以在父姓和母姓之外选取姓氏。