父母离婚后孩子可以改姓，但需要满足一定条件并遵循法定程序。

从法律规定来看，子女可以随父姓，也可以随母姓。离婚后，若要给孩子改姓，需经父母双方协商一致。因为孩子的姓名是父母双方共同赋予的，任何一方擅自更改都可能侵犯另一方的权利。如果一方未经对方同意，私自给孩子改姓，另一方有权要求恢复原姓氏。

关于具体的办理程序，通常需要父母双方共同到户籍所在地的公安机关，提出更改姓名的申请，并提交相关材料，如身份证、户口簿、离婚证、离婚协议等。公安机关在审核通过后，会依法办理孩子的姓名变更手续。

总之，父母离婚后给孩子改姓并非一方可以随意决定的，必须遵循法律规定，保障双方的合法权益。