父母有刑事案底，并不影响孩子申请改名，但能否成功改名需结合具体情形判断。以下从不同角度为你详细分析：

1. 改名的一般条件
   根据《中华人民共和国户口登记条例》第十八条，公民变更姓名需满足“正当理由”且无禁止性情形。实践中，“正当理由”通常包括：姓名存在生僻字、谐音歧义、父母离异/再婚需随继父母姓氏、宗教信仰变更等。父母有刑事案底本身不属于法律禁止改名的情形，因此孩子若符合其他条件，理论上可申请改名。

2. 可能影响改名的因素

   • 公安机关的审查标准：部分地区公安机关可能对改名申请进行实质审查，若认为改名动机不正当（如逃避债务、规避法律责任等），可能拒绝批准。但父母案底与孩子改名动机无直接关联，除非能证明改名存在违法目的（如为犯罪后隐匿身份），否则不应成为拒绝理由。
     
   • 未成年人改名的限制：若孩子未满18周岁，需由父母协商一致后共同提出申请；若父母离异，需经协商或由抚养方同意。父母案底不影响这一程序要求，但若一方因服刑无法履行协商义务，可能需通过法院诉讼解决抚养权或同意权问题。

3. 操作建议

   • 准备充分材料：向公安机关提交改名申请时，需提供户口本、身份证、书面申请书（说明改名理由）等材料。若因父母案底导致公安机关犹豫，可强调改名与案底无关，并引用《户口登记条例》中“正当理由”的开放性条款。
     
   • 协商或诉讼路径：若父母一方因服刑无法到场签字，可先与对方协商通过书面或视频方式表达同意；若协商不成，可向法院起诉确认抚养权或申请代为行使同意权，再凭法院文书办理改名。
     

总结：父母刑事案底不是孩子改名的法律障碍，但需符合一般条件并妥善处理程序问题。若遇拒绝，可要求公安机关出具书面拒绝理由，或通过行政复议、诉讼途径维权。如有具体案例细节，可进一步向我咨询。