意即古时候这里是苗族居住地，人口众多，外来人员也很多，于是便有了一家旅店，故称为店子上，后与印田村合并后村委会驻地于店子上，便取名新店村。

新店村位于塘边镇南部，距镇政府所在地6公里，2004年底由原印田村、新店村合并而成。全村幅员面积21.4平方公里，辖14个村民组，现有人口4066户2797人，劳动力2276人，外出务工1087人，全村现有耕地面积2911亩，其中：田1006亩，土1905亩，人均占有耕地面积0.71亩，主要居住着汉族，此外还居住着布依族等少数民族。新店村与双河村、新风村、塘泥村、兴隆村、新街村、湾子村、青山村、清水村、新建村、塘缘社区相邻。荣誉排行：

2023年12月，被命名为黔南州2023年州级“民主法治示范村（社区）”。

2023年11月，新店村被命名为2023年贵州省森林村寨。

历史沿革：解放后属塘边乡，1958年成立新店大队，属塘边管理区，1961年属塘边公社，1963年属塘泥公社，1983年改为新店村，属塘泥乡，1991年属塘边镇，2004年印田村并入。