有刑事记录仍然可以改名字。以下是具体的分析：

一. 法律依据

1. 姓名权：根据《中华人民共和国民法典》第一千零一十二条，自然人享有姓名权，有权依法决定、使用、变更或者许可他人使用自己的姓名，但是不得违背公序良俗。这一条款明确规定了自然人享有变更姓名的权利，并未因有刑事记录而剥夺这一权利。
2. 姓名变更程序：根据《中华人民共和国民法典》第一千零一十六条，自然人决定、变更姓名，应当依法向有关机关办理登记手续，但是法律另有规定的除外。这一条款说明了变更姓名的程序，即需要依法向有关机关办理登记手续，并未提及有刑事记录会影响这一程序的进行。

二. 结论

综上所述，有刑事记录并不妨碍自然人依法享有和行使姓名权，包括变更姓名的权利。因此，如果您有刑事记录且希望改名字，您可以依法向有关机关提出姓名变更的申请，并按照相关程序办理登记手续。

如有进一步需要，您可以继续咨询我。