孩子随母亲姓需要遵循以下程序：
父母协商一致
首先，父母双方需要就孩子改姓的事项达成一致意见。如果孩子已满八周岁，还需听取其本人的意见。
准备相关材料
父母双方需要携带户口本、身份证、离婚证、孩子的户口本、出生证明等相关材料。
申请变更登记
由主张改姓的一方（通常是母亲）携带上述材料，向户口登记机关申请变更登记。如果孩子未满十八周岁，需要父母或收养人一同申请；若孩子已满十八周岁，则由孩子本人申请。
审批与办理
户口登记机关在接到申请后，会进行审核。审核通过后，会办理姓名变更手续，并在户口本上更新孩子的姓名。
其他相关手续
如果孩子之前未上户口，需要按照相关规定，提供离婚证明、婴儿出生医学证明、父母双方的居民户口簿等材料，到父母户口所在地派出所申请迁出，再到迁入地的村委会或居委会开具迁入证明信，并在同地派出所申请准迁入证明，最后完成入户手续。
建议
提前沟通：父母在决定给孩子改姓前，应先进行充分沟通，确保双方意见一致。
准备充分：提前准备好所有必要的材料，确保流程顺利进行。
咨询当地公安机关：在办理过程中，可以提前咨询当地公安机关，了解具体的办理流程和所需材料，以确保一次性办理成功。