邵姓于此开设店铺，故名邵店，清康熙年间，为防匪患，高筑墙垣，称邵店寨，后寨废，复名邵店。
邵店村是上蔡县邵店镇下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为411722109205，居民身份证号码前6位为411722。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。邵店村与西岗村、庙王村、小楼庄村、高李村、刘岳村、卜庄村、王彭楼村、籽粒村、集北村、前杨村、后杨村、十里铺社区、丁楼村、石佛村相邻。历史沿革：清属召临图召父里。
1958年设立邵店生产大队，属邵店人民公社。
1983年底改称邵店村民委员会，属邵店乡。
