新生儿落户随父亲是否需要亲子鉴定，需分情况讨论：

1. 父母婚姻关系存续期间出生
   若新生儿在父母婚姻关系存续期间出生（即父母已登记结婚），通常无需提供亲子鉴定证明。落户时只需提交《出生医学证明》、父母户口簿、结婚证等材料即可。
   法律依据：根据《户口登记条例》及各地户籍管理规定，婚姻内出生子女默认父母为生物学父母，无需额外证明。

2. 非婚生子女落户随父
   若新生儿为非婚生（即父母未登记结婚），部分地区可能要求提供亲子鉴定证明，以确认父子关系。具体要求因地区而异：

   • 部分地区：明确要求非婚生子女随父落户时，需提交经司法鉴定的亲子鉴定报告（如广东、浙江等地）；
     
   • 部分地区：若父亲已通过《出生医学证明》或书面声明承认亲子关系，可能无需鉴定（如北京、上海等地）。
     建议：提前向当地派出所户籍科确认具体要求，避免材料缺失。

3. 父亲信息缺失或存疑
   若《出生医学证明》未记载父亲信息，或父亲对亲子关系提出异议，落户时必须提供亲子鉴定证明，否则无法办理随父落户。
   例外情形：若父亲因死亡、失踪等原因无法配合鉴定，需提供法院判决书、公证书等法律文件替代。

总结：是否需要亲子鉴定，核心取决于新生儿是否为婚生子女、父亲信息是否明确，以及当地户籍政策的具体要求。建议提前咨询当地派出所，准备完整材料以避免延误。若有其他复杂情形（如收养、代孕等），可进一步向我说明，我会结合法律实务为您详细分析。