新生儿改名字需要办理户口变更手续。具体步骤如下：
准备好需要的材料，包括父母双方的身份证、结婚证、户口簿、孩子的出生医学证明、申请更改姓名的申请书。
前往户籍所在地派出所，向民警说明需要给孩子更改姓名，并提供准备好的材料。
民警审核材料无误后，会给你一份《常住人口登记表》填写，填写完毕后交回民警。
等待民警录入信息，完成户口变更手续。
如果孩子已经办理了身份证，还需要去公安局重新办理身份证。
注意：改名字需要在规定的时间内进行，一般为出生后的一年内。而且，一些地方可能还有其他特殊的规定，如需要公证处的公证等，具体以当地政策为准。
