改名字去当地的派出所。因为改名是要向户口登记机关申请，派出所属于户口登记机关。派出所可以改名字需要本人到户口所在地的县公安局刑警大队开具有无刑事处罚记录证明，必须要本人去办理，并随带户口本、身份证，印制一个十指的指模，大约需要一个星期左右可取证明。
准备两张一寸本人近期照片，到当地派出所领取两张《户口登记内容变更申请表》空白表，并按照规定要求填写清楚、正确；将《户口登记内容变更申请表》拿到所在的村委会或居委会签字盖章，并请村委会或居委会出具证明。如果是在校生或有单位的，所在学校或单位均要出具证明。
本人写好一份户籍改名字申请书，并随带上述证明以及户口本、身份证到户口所在地派出所办理，需要派出所和县公安局全部签署同意意见后才算办理完毕，然后即可办理新的身份证。
法律依据：《中华人民共和国户口登记条例》第十八条
公民变更姓名，依照下列规定办理：
（一）未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；
（二）十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。
第十九条
公民因结婚、离婚、收养、认领、分户、并户、失踪、寻回或者其他事由引起户口变动的时候，由户主或者本人向户口登记机关申报变更登记。