关于新生儿落户口时是否需要做亲子鉴定，以及是否需要父母双方都进行鉴定的问题，这主要取决于具体的户籍管理规定和实际情况。
首先，根据一般的户籍管理规定，新生儿上户口通常需要提供出生医学证明、父母双方的身份证、结婚证等相关材料。在大多数情况下，如果出生医学证明上已经有明确的新生儿父亲信息，并且其他材料齐全，是不需要额外做DNA鉴定的。
然而，存在一些特殊情况可能需要亲子鉴定：
非婚生育子女随父落户：对于非婚生育的子女，如果选择随父亲申报出生登记，那么根据一些地区的规定，可能需要一并提供具有资质的鉴定机构出具的亲子鉴定证明，以确认新生儿与父亲之间的亲子关系。
户籍部门对材料存在疑虑：如果户籍部门对提供的出生医学证明或其他材料存在疑虑，或者认为需要进一步确认新生儿与父母之间的亲子关系，那么可能会要求进行DNA鉴定。
至于是否需要父母双方都进行鉴定，这通常取决于具体的要求和情况。在大多数情况下，如果只是为了确认新生儿与父亲的关系，那么可能只需要父亲进行鉴定。但是，如果存在特殊情况或户籍部门有特别要求，那么可能也需要母亲进行鉴定。
总结来说：新生儿落户口时是否需要做亲子鉴定，以及是否需要父母双方都进行鉴定，主要取决于当地的户籍管理规定、出生医学证明的完整性以及户籍部门的具体要求。因此，在办理新生儿落户手续时，建议您最好先咨询当地的户籍管理部门或相关机构，了解具体的要求和流程，以确保能够顺利办理。