离婚后父母可以按照以下程序为小孩办理改名字手续：由其父母向户口登记机关申请变更姓名登记，然后携带小孩的户口本、有身份证的要携带身份证等材料向原户籍管理机关申请改名字。离婚后如何给小孩改名字的法律依据
《中华人民共和国户口登记条例》第十八条公民变更姓名，依照下列规定办理：（一）未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；（二）十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。《中华人民共和国民法典》第一千零一十五条自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：（一）选取其他直系长辈血亲的姓氏；（二）因由法定扶养人以外的人扶养而选取扶养人姓氏；（三）有不违背公序良俗的其他正当理由。