义务兵父母有犯罪记录确实可能对孩子产生影响。具体来说，这种影响主要体现在以下几个方面：
征兵入伍的政治审查：
- 根据《征兵政治审查工作规定》，家庭主要成员、直接抚养人等若有被刑事处罚等情况，将影响征兵政治审查的结果。这意味着，如果义务兵的父母有犯罪记录，可能会影响到孩子的征兵入伍。
社会评价和心理压力：
- 尽管法律上并未明确将父母犯罪与子女直接关联，但在实际生活中，父母的行为往往会影响社会对子女的评价。这种影响可能源于社会文化和心理层面的因素。因此，父母犯罪可能会给孩子带来一定的心理压力，甚至影响孩子的心理健康。
其他潜在影响：
- 除了上述直接影响外，父母犯罪还可能间接影响孩子的其他方面，如家庭关系的紧张、经济状况的恶化等，这些都可能对孩子的成长和发展产生不利影响。
综上所述，义务兵父母有犯罪记录确实可能对孩子产生多方面的影响。因此，在处理相关问题时，应综合考虑多种因素，并尽可能为孩子提供一个健康、公平的成长环境。如果你或你的家庭面临类似情况，建议咨询当地相关部门或专业律师，以获取更具体的法律建议和帮助。