结论前置：有犯罪记录并不直接禁止个人改名字，但能否成功改名需结合具体法律规定及公安机关的审核标准综合判断。以下分情况详细说明：

1. 改名的一般性规定
   根据《中华人民共和国户口登记条例》第十八条，公民变更姓名需满足以下条件：
   

• 年满18周岁者，需本人向户口登记机关申请变更登记；
  
• 未满18周岁者，需由父母或监护人代为申请；
  
• 改名理由需合理且符合公序良俗（如避免重名、名字含有歧义等）。
  关键点：法律未明确将“有犯罪记录”列为禁止改名的情形，因此从原则上看，犯罪记录本身不构成直接障碍。

1. 公安机关的审核标准
   尽管法律未禁止，但公安机关在审核改名申请时，可能结合以下因素综合判断：
   

• 犯罪记录的性质与严重性：若涉及严重暴力犯罪、危害国家安全犯罪等，公安机关可能以“维护社会秩序”或“避免改名后逃避法律责任”为由拒绝申请；
  
• 改名动机的合理性：若改名动机与犯罪记录相关（如试图通过改名逃避司法追责），公安机关将严格审查并可能拒绝；
  
• 社会影响评估：若改名可能对公共利益或他人权益造成负面影响（如利用新名字实施新的违法行为），公安机关可能不予批准。
  案例参考：实践中，曾有因诈骗罪服刑人员申请改名被拒的案例，理由是“改名可能助长其逃避债务或再次犯罪的倾向”。

1. 特殊情形下的限制
   

• 服刑期间或缓刑考验期内：根据《监狱法》及相关规定，服刑人员或缓刑考验期内人员的人身自由受限制，通常需服刑完毕或考验期结束后方可申请改名；
  
• 被采取强制措施或列为失信被执行人：若因犯罪被采取刑事强制措施（如拘留、逮捕）或被法院列为失信被执行人，改名申请可能被暂缓或拒绝，直至相关法律状态解除。

建议：
若您或家人有改名需求，可先向户籍所在地公安机关提交书面申请，并附上合理理由（如原名谐音歧义、重名过多等）。若申请被拒，可要求公安机关出具书面说明，并根据说明内容评估是否符合行政复议或行政诉讼的受理条件。

温馨提示：法律问题需结合具体案情分析，若您有进一步疑问，可直接向我咨询，我将结合您的实际情况提供更详细的解答。