不一定必须做亲子鉴定，是否需要做亲子鉴定需分情况讨论：

1. 父母婚姻状况与出生证明情况：

   • 如果父母在孩子出生时已经合法登记结婚，且出生证明上父母信息齐全且真实无误，通常情况下，随父落户不需要额外做亲子鉴定。这是因为出生证明作为法定的医学证明文件，已经能够证明父母与子女之间的亲子关系。

2. 非婚生子女或出生证明信息不全：

   • 如果孩子是非婚生子女，或者出生证明上父母信息不全、存在疑问，或者父母因其他原因无法提供有效的身份证明文件，那么在随父落户时，公安机关可能会要求提供亲子鉴定证明，以确认亲子关系。这是为了保障户籍登记的准确性和合法性，防止冒名顶替或非法落户等情况的发生。

3. 地方政策差异：

   • 还需要注意的是，不同地区的公安机关对于随父落户的具体要求可能存在差异。有些地区可能对于非婚生子女或出生证明信息不全的情况有更为严格的规定，要求必须提供亲子鉴定证明；而有些地区则可能相对宽松，只要出生证明上父母信息齐全且真实无误，就可以直接办理落户手续。

建议：

• 在办理随父落户手续前，最好先咨询当地公安机关户籍管理部门的具体要求，了解是否需要提供亲子鉴定证明。
• 如果确实需要提供亲子鉴定证明，应选择具有合法资质的亲子鉴定机构进行鉴定，并确保鉴定结果的准确性和合法性。
• 在办理落户手续时，应准备好所有必要的证明文件和资料，如出生证明、父母身份证、结婚证等，以便顺利办理落户手续。

如有其他疑问或需要进一步的法律帮助，请随时向我咨询。