因从前，有刘姓在此开店，得名。

小店村位于青湖镇北首，与石梁河镇前代色村相邻，石安运河环村而过，全村总人口3143人796户，10个村民小组，现有耕地面积4711亩，人均纯收入7925元，外出务工人数628人，粮食产量3823吨，共有党员89人。小店村主要以种植业为主，多种经营以发展养殖业为主线，特别是肉鸡养殖和生猪养殖专业户达50多户，2008年村成立东海县小店肉鸡养殖专业合作社，已发展社员120户，每户社员年收入达5-10万元，带动了本村经济的发展。在基层基础建设方面，主要是完成了村庄主要道路的全部硬化，共建水泥路2纵2横4条，全长5.8公里，大大方便了群众和外来人员车辆的通行。小店村与泉沟村、齐庄村、东丁旺村、东岭村、花荡村、青新村、王朱洲村、尚庄村、阚朱洲村、小屯村、西丰墩村、东丰墩村、河口村、青北村相邻。荣誉排行：

2018年12月，江苏省爱卫会命名小店村为2018年度江苏省卫生镇（村）。

历史沿革：1958年公社化时，设立小店大队。

1983年撤社建乡，改为小店村村民委员会，沿用至今。