法律分析:有犯罪记录,可以改名字。一般的刑事处罚就是徒刑拘役管制附加刑有罚金剥夺政治权利等等。而这里面剥夺政治权利仅仅是指选举权和被选举权、言论、出版、集会、结社、游行、示威自由的权利、担任国家机关职务的权利、担任国有公司、企业、事业单位和人民团体领导职务的权利。这里面不存在跟改名有关的任何处罚,因此依然可以改名。
法律依据:《中华人民共和国户口登记条例》 第十八条 公民变更姓名,依照下列规定办理:1、未满十八周岁的人需要变更姓名的时候,由本人或者父母、收养人向户口登记机关申请变更登记、十八周岁以上的人需要变更姓名的时候,由本人向户口登记机关申请变更登记。