离婚孩子改姓新规定如下：1、选取其他直系长辈血亲的姓氏。2、因由法定扶养人以外的人扶养而选取扶养人姓氏。3、有不违背公序良俗的其他正当理由。少数民族自然人的姓氏可以遵从本民族的文化传统和风俗习惯。对于离婚双方未经协商或协商未达成一致意见而其中一方要求变更子女姓名的，机关可以拒绝受理。对一方因向机关隐瞒离婚事实，而取得子女姓名变更的，若另一方要求恢复其子女原姓名且离婚双方协商不成，机关应予以恢复。一、双方离异孩子怎么改姓。我国相关法律的规定是这样的：子女可以随父姓，也可以随母姓。一般而言，子女出生后，其姓名是经父母双方协商一致后确定的，因此孩子姓名的变更，也应由父母双方协商一致。父母离婚，任何一方无权擅自更改孩子的姓名。