核心结论：父母双方户籍不同（即“两个户”）的情况，通常不影响为子女办理小学入学所需的租赁合同备案或相关手续，但需满足当地教育部门对“实际居住”的审核要求。具体需结合户籍、租赁合同备案、入学政策三方面综合判断。以下是详细分析：

一、户籍与租赁合同的关系：户籍不同≠租赁合同无效

1. 法律层面：租赁合同的效力仅取决于合同双方（出租方与承租方）是否具有民事行为能力、意思表示真实、内容合法（如房屋用途符合规划等），与承租人的户籍所在地无关。
   例如：父母一方户籍在A区，另一方在B区，但共同租赁C区的房屋并备案，合同本身合法有效。

2. 实际居住证明：入学政策中“实际居住”的审核，通常以租赁合同备案、水电费缴纳记录、居住证等材料综合证明，而非单纯看户籍。父母双方户籍不同不影响这些材料的真实性。

二、入学政策的关键：需满足“人户一致”或“实际居住”要求

各地小学入学政策差异较大，但核心逻辑是优先保障“户籍地与实际居住地一致”的儿童入学。父母户籍不同时，需重点关注：

1. 若子女户籍与父母一方一致：

   • 需以该户籍地为准申请入学，同时提供租赁合同备案证明实际居住（如户籍地无房产）。
     例如：子女户籍随父亲在A区，母亲户籍在B区，但全家实际居住在C区租赁房屋，此时需以A区户籍申请，并补充C区租赁合同证明实际居住。
     

2. 若子女户籍与父母均不一致：

   • 需以实际居住地（租赁房屋所在地）申请入学，需提供租赁合同备案、居住证等材料，部分地区可能要求父母一方在该区缴纳社保满一定期限。
     例如：子女户籍在老家，父母户籍分别在A、B区，但全家租赁C区房屋居住，此时需以C区实际居住地申请，并满足当地政策要求（如备案时间、社保等）。
     

3. 特殊情况：集体户籍或空挂户籍：

   • 若父母或子女户籍为集体户、空挂户（无实际房产），部分地区会直接以实际居住地（租赁房屋）安排入学，此时租赁合同备案是关键材料。

三、操作建议：提前核对当地政策，备齐材料

1. 查询入学政策：通过当地教育局官网、街道办或学校招生办，明确“人户一致”的具体要求、租赁合同备案的时效（如需提前1年备案）等。
   
2. 备齐材料：
   
   • 租赁合同备案证明（需房东配合办理）；
     
   • 父母及子女的户口本、身份证；
     
   • 居住证（非户籍地入学需）；
     
   • 水电费缴纳记录等辅助证明。
     
3. 咨询学校：部分热门学校可能对户籍、居住时长有额外要求，建议提前与目标学校沟通。

总结：父母户籍不同不影响租赁合同的法律效力，但需根据子女户籍情况、当地入学政策，准备实际居住证明材料。如有具体地区或政策疑问，可进一步向我说明，我会结合当地规定为您详细分析。