女方父母有犯罪记录并不直接决定女方能否与军人结婚，而是需根据犯罪记录的性质、严重程度以及部队的政治审查要求来综合判断。一般情况下，普通的犯罪记录对军婚影响较小，但如果是涉及严重危害国家安全等犯罪，可能会增加政审的难度。
详细分析
法律规定层面：
- 我国现行法律法规并未明确禁止有犯罪记录的家庭成员与军人结婚。
- 军队人员的结婚对象应政治可靠、思想进步、品行端正，这主要关注的是拟结婚对象本人的政治背景、社会关系等情况，而非其家庭成员的过往记录。
实际审查层面：
- 普通犯罪记录：如经济犯罪等情节较轻、社会危害性较小的犯罪，且刑罚已经执行完毕，通常对军婚影响较小。只要女方本人政治合格、品行良好，一般不影响军婚的缔结。
- 严重犯罪记录：如危害国家安全、涉黑涉恶等严重犯罪，可能会增加女方通过政治审查的难度。这类犯罪记录可能会引发更为严格的审查和评估，但最终能否结婚还需结合女方本人的表现、态度以及对军队的忠诚度等多方面因素。
特殊情况考虑：
- 如果军人从事的是涉及军事机密的高科技工作，那么非军人一方（包括其家庭成员）若有危害国家利益的犯罪记录，就可能成为双方结婚的障碍，因为这种情况下可能会对军人的工作安全构成潜在威胁。
建议与对策
- 在决定军婚前，建议双方充分了解相关法律规定，特别是关于军队人员婚姻管理的具体要求。
- 可咨询专业的法律顾问或军队相关部门，以确保婚姻的合法性和稳定性。
- 通过全面的法律咨询和准备，可以更有效地保障双方的合法权益，促进婚姻关系的顺利建立与发展。
如果你或你的家人对此类问题有进一步的疑问或需要更详细的法律解答，请直接向我咨询，我会根据你的具体情况提供更针对性的法律建议。