有犯罪记录的人确实可以改名字。以下是对这一问题的详细解答：
一、姓名权与犯罪记录的关系
根据《中华人民共和国民法典》和《中华人民共和国户口登记条例》的相关规定，公民依法享有姓名权，这一权利是宪法和法律赋予的，与是否有犯罪记录并无直接关联。因此，即使公民有犯罪记录，也仍然有权申请更改自己的姓名。
二、改名的法定程序与要求
申请地点：通常，申请改名字需要向户口所在地的公安派出所或公安局户籍科提出书面申请。
申请材料：申请时需准备相关材料，如身份证、户口本以及改名申请理由等。这些材料旨在证明身份及改名的合理性和必要性。改名理由可能包括名字存在谐音、生僻字等给生活带来不便等。
审批流程：提交申请后，公安机关会对申请进行审核。审核内容可能包括申请材料的真实性、改名的合理性以及是否符合相关规定等。对于有犯罪记录的人，公安机关在审批时可能会更加严格和谨慎，综合考虑改名字的动机、案件性质、社会影响等因素。
三、改名时的注意事项
名字选择：在选择新名字时，应遵循社会公德和公序良俗，不得使用违背社会伦理道德、可能引起公众不良反应或造成社会误解的名字。同时，应尽量避免使用生僻字、异体字或容易引发误会的谐音字。
信息关联：改名后，原名字下的犯罪记录并不会因此消除或更改。司法机关能通过相关系统查询到过往的违法犯罪信息，以确保司法记录的完整性和连贯性。因此，在需要披露个人信息的场合，如就业、出国等，仍需如实披露自己的犯罪记录。
四、改名后的法律效果
改名后，虽然姓名发生了变更，但个人的法律责任和义务并不会因此改变。犯罪记录是客观存在的，与个人姓名无关。因此，在改名后仍需遵守法律法规，履行自己的义务。
五、建议与咨询
在决定改名前，建议咨询当地的户籍管理部门或律师，了解具体的政策和程序，以确保申请的顺利进行并避免不必要的麻烦。同时，对于改名过程中可能遇到的问题和困难，也可以寻求专业律师的帮助和建议。
综上所述，有犯罪记录的人确实可以改名字，但在改名过程中需严格遵守相关规定和程序，注意选择合适的名字并如实披露个人信息。同时，也要充分了解改名后的法律效果和影响，以确保自己的权益得到保障。