父母受到行政处罚，一般情况下不会直接影响小孩改名。不过，具体是否会产生影响，还需结合实际情况来详细分析：
行政处罚的性质与影响范围：
- 行政处罚是行政机关对违反行政管理秩序的公民、法人或其他组织所实施的制裁措施。它主要针对的是违法行为人本人，通常不会直接波及到其家庭成员，包括子女。
- 改名是公民的一项基本权利，只要符合相关法律法规的规定，如提供必要的证明材料、遵循改名程序等，就可以进行。
改名所需条件与程序：
- 改名通常需要满足一定的条件，如年满一定年龄、提供合理的改名理由等。同时，需要按照当地公安机关或户籍管理部门的程序进行申请和审批。
- 在申请改名时，一般需要提供身份证明、户口本等相关材料，以证明申请人的身份和与原名人的关系。父母的行政处罚记录通常不是改名申请的必备材料，也不会直接作为拒绝改名的理由。
特殊情况下的考虑：
- 虽然父母的行政处罚一般不会直接影响小孩改名，但在某些特殊情况下，如行政处罚涉及严重违法犯罪行为、社会影响恶劣等，可能会间接影响到小孩的社会评价或某些特定权益的行使。然而，这种情况并不常见，且通常不会直接阻碍小孩改名的合法程序。
- 另外，如果改名申请涉及到与父母相关的某些特定事项（如继承、财产分割等），且这些事项与父母的行政处罚有关联，那么可能会在一定程度上影响到改名的决策或程序。但这种情况也较为特殊，需要具体问题具体分析。
建议：
- 如果您或您的孩子有改名的需求，且担心父母的行政处罚记录会产生影响，建议先咨询当地公安机关或户籍管理部门，了解具体的改名政策和程序。
- 同时，也可以准备相关的证明材料，如身份证明、户口本、改名申请书等，以便在申请时能够顺利提供。
如有其他法律问题或需要进一步的法律帮助，请随时向我咨询，我会尽我所能为您提供专业的法律服务。