父母可以按照以下程序更改新生儿的名字：由其父母向户口登记机关申请变更姓名登记，申请改名要孩子出生以后的相关证明，和父母的身份证、户口簿等材料向原户籍管理机关申请改名字，经审批后即可改名。新生儿怎么改名字的法律依据

《中华人民共和国户口登记条例》第十八条

公民变更姓名，依照下列规定办理：

（一）未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；

（二）十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。

《中华人民共和国民法典》第一千零一十五条

自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：

（一）选取其他直系长辈血亲的姓氏；

（二）因由法定扶养人以外的人扶养而选取扶养人姓氏；

（三）有不违背公序良俗的其他正当理由。

《中华人民共和国民法典》：第三章　姓名权和名称权　　第一千零一十五条　自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：\n（一）选取其他直系长辈血亲的姓氏；\n（二）因由法定扶养人以外的人扶养而选取扶养人姓氏；\n（三）有不违背公序良俗的其他正当理由。\n少数民族自然人的姓氏可以遵从本民族的文化传统和风俗习惯。