有过案底的人是可以改名字的，但需遵循特定规定和程序，并可能面临更严格的审批。改名后，其犯罪记录仍会与曾用名关联。以下是对这一问题的详细分析：

一、法律依据

1. 姓名权：根据《中华人民共和国民法典》第一千零一十二条，自然人享有姓名权，有权依法决定、使用、变更或者许可他人使用自己的姓名，但不得违背公序良俗。这一条款明确了公民享有改名的法定权利。
2. 户口登记：《中华人民共和国户口登记条例》第十八条也规定，无论是未满十八周岁还是已满十八周岁的公民，均有权向户口登记机关申请变更姓名。这进一步确认了公民改名的法律基础。

二、改名程序与要求

1. 申请流程：

   • 有案底的人在改名时，需前往户口所在地的派出所或公安局户籍科进行申请。
   • 提交相关材料，包括身份证、户口本以及改名申请理由等。这些材料旨在证明身份及改名的合理性和必要性。

2. 审批严格性：

   • 公安机关在审批时会更加严格和谨慎，综合考虑改名字的动机、案件性质、社会影响等因素。
   • 这是为了防止通过改名逃避法律责任或造成其他不利影响。

三、特殊注意事项

1. 信息关联：

   • 即使改了名字，其原来的犯罪记录依然会与曾用名关联。
   • 司法机关能通过相关系统查询到过往的违法犯罪信息，以确保司法记录的完整性和连贯性，维护法律的严肃性和公正性。

2. 改名限制：

   • 若申请人正在接受刑事处分或劳动教养，则不允许变更姓名。
   • 改名理由需充分且合理，不能违反社会公德和公共利益。例如，原名与负面人物重名、原名给生活带来极大不便等，均可构成改名的合理理由。

3. 证件更新：

   • 改名后需及时更新与原名相关的所有证件和法律文件，如驾驶证、护照、学历证书等，以确保信息准确性。

四、实际操作建议

1. 提前咨询：

   • 在提交改名申请前，建议咨询当地的户籍管理部门或向我这样的专业律师了解具体的政策和程序。
   • 这有助于确保申请的顺利进行并避免不必要的麻烦。

2. 准备充分：

   • 准备充分的改名理由和相关证明材料，以增加申请成功的可能性。

3. 谨慎考虑：

   • 改名是一个重要的决定，应谨慎考虑改名的后果和影响。
   • 特别是要明确改名并不消除原有的违法犯罪记录，这些记录在特定情况下仍可能被查询和使用。

总结来说，有过案底的人虽然可以改名字，但在实际操作中需遵循特定规定和程序，并可能面临更严格的审批。同时，改名后其犯罪记录仍与曾用名关联，不影响司法机关对其过往行为的查询和追责。因此，在决定改名前，应充分了解相关法律法规和政策要求，并谨慎考虑改名的后果和影响。如果你有任何具体的法律问题或需要进一步的帮助，请随时向我咨询。