女方父母有犯罪记录，并不直接决定女方能否与军人结婚，而是需根据案底的性质、严重程度以及部队的政治审查要求来综合判断。以下是对此问题的详细分析：

一、法律规定层面

我国现行法律法规并未明确禁止女方父母有犯罪记录时，女方与军人的婚姻关系。依据《军队人员婚姻管理若干规定》等相关法规，军队人员的结婚对象应政治可靠、思想进步、品行端正。这主要关注的是拟结婚对象本人的政治背景、社会关系等情况，而非其家庭成员的过往记录。因此，从法律层面讲，女方父母的犯罪记录并不构成女方与军人结婚的直接障碍。

二、实际审查层面

1. 普通犯罪案底：

   • 若女方父母的案底属于情节较轻、社会危害性较小的犯罪，如普通的经济犯罪，并且刑罚已经执行完毕，那么对女方与军人的结婚影响通常较小。
   • 在政治审查过程中，部队会全面考量，只要女方本人政治合格、品行良好，一般不影响军婚的缔结。

2. 严重犯罪案底：

   • 如果女方父母涉及危害国家安全、涉黑涉恶等严重犯罪，这可能会增加女方通过政治审查的难度。
   • 鉴于军队对国家军事安全的严格要求和保持军队纯洁性的考虑，这类案底可能会引发更为严格的审查和评估。
   • 不过，最终能否结婚并非单纯由女方父母的案底决定，还需结合女方本人的表现、态度以及对军队的忠诚度等多方面因素。

三、特殊情况考虑

• 如果军人从事的是涉及军事机密的高科技工作，那么非军人一方（包括其家庭成员）若有危害国家利益的犯罪记录，就可能成为双方结婚的障碍。
• 因为这种情况下，非军人一方的行为可能会对军人的工作安全构成潜在威胁，需要特别审慎对待。

四、建议与对策

• 在决定军婚前，建议双方充分了解相关法律规定，特别是关于军队人员婚姻管理的具体要求。
• 可咨询专业的法律人士（比如我）或军队相关部门，以确保婚姻的合法性和稳定性，避免因信息不对称或误解而导致的不必要的麻烦和障碍。
• 通过全面的法律咨询和准备，可以更有效地保障双方的合法权益，促进婚姻关系的顺利建立与发展。

总结来说，女方父母的犯罪记录并不直接决定女方能否与军人结婚。在决定军婚前，双方应充分了解相关法律规定和部队的政治审查要求，并咨询专业法律人士以获取更具体的建议和指导。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。