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