因驻地新店，有人曾在此开过客马店，故名。
新店村是丘北县新店彝族乡下辖的行政村，城乡分类代码为210，为乡中心区。区划代码为532626206201，居民身份证号码前6位为532626。邮政编码为663200，长途电话区号为876 ，车牌号码为云H。新店村与小江口村、大路边村、冲头村、小平地村、蚌厂村相邻。历史沿革：1951年建立乡政府。
1988年2月区乡体改为行政村。
2000年8月1日改为新店村民委员会，名称沿用至今。
