犯罪记录不会被消除。犯罪记录是指公安机关记录、保存的公民的犯罪信息。只要构成犯罪就会有犯罪记录，无论有没有受到刑事处罚。犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。

有犯罪记录可以改名吗

一般的刑事处罚就是徒刑拘役管制附加刑有罚金剥夺政治权利等等。而这里面剥夺政治权利仅仅是指选举权和被选举权、言论、出版、集会、结社、游行、示威自由的权利、担任国家机关职务的权利、担任国有公司、企业、事业单位和人民团体领导职务的权利。这里面不存在跟改名有关的任何处罚，因此依然可以改名。

《刑事诉讼法》第二百八十六条

犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。

犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。