有违法犯罪记录并非绝对无法改名字，但可能会受到一定限制，具体需结合实际情况判断。以下分情况详细说明：
- 一般情况下的改名规定
根据《中华人民共和国户口登记条例》第十八条，公民变更姓名需依照下列规定办理：未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。这意味着，在一般情况下，只要符合法定程序，公民是有权申请变更姓名的。
有违法犯罪记录对改名的影响
- 正在接受刑事处罚或处于侦查、起诉、审判期间：在此期间，公民的人身自由可能受到限制，且改名可能涉及身份识别、案件审理等复杂问题，因此通常不允许改名。
- 曾有违法犯罪记录但已服刑完毕或未受刑事处罚：这种情况下，公民在法律上已恢复自由身份，理论上可以申请改名。但实际操作中，公安机关可能会根据具体情况进行审查，如考虑改名是否可能对社会管理、案件追溯等造成不利影响。
改名申请的具体流程与注意事项
- 准备材料：通常包括身份证、户口本、变更姓名申请书等。有违法犯罪记录的，可能还需提供相关证明材料，如释放证明、未受刑事处罚证明等。
- 提交申请：向户籍所在地的公安机关提交改名申请，并等待审核。
- 审核与决定：公安机关会依法对申请进行审核，并在一定期限内作出是否批准的决定。若申请被拒绝，可依法申请行政复议或提起行政诉讼。
特殊情况下的处理建议
- 若因违法犯罪记录导致改名申请被拒：可尝试与公安机关沟通，了解具体拒绝理由，并针对性地提供补充材料或解释说明。
- 若认为公安机关的决定不合法或不合理：可依法申请行政复议或提起行政诉讼，维护自己的合法权益。
总结与建议：有违法犯罪记录并不意味着绝对无法改名，但确实可能增加改名的难度。在申请改名前，建议先了解当地公安机关的具体规定和要求，并准备好相关证明材料。若遇到困难或疑问，可直接向我咨询，我会根据你的具体情况提供更详细的法律建议。