1、确定新店名：首先要确定新的店名，可以考虑店铺的特色、地域、文化等方面，制定一个新的店名。2、准备相关材料：需要准备一些相关的材料，例如营业执照、身份证、店名申请表等。3、到当地工商局办理：携带准备好的相关材料到当地工商局进行办理。办理时需要填写相关的表格，缴纳一定的手续费，提交新店名的申请，等待审核。4、接受审批：工商局会对新店名进行审核，如果符合相关规定，会批准修改店名。5、重新注册：修改店名后，需要重新在工商局注册，办理相关手续，例如重新办理营业执照、卫生许可证等。