因村委会驻邵店村而得名。
明代,邵姓始祖自山西洪洞县迁此建村,因临舞阳至襄城县大道,且开有店铺,曾名邵家店。后简称今名。
明、清属鲁奉保;1931年属第六区民权乡;1943年属下澧乡;1949年属第八区;1958年属孟寨人民公社,为邵店大队;1984年属孟寨乡,为邵店村民委员会;1998年孟寨乡撤乡建镇改为孟寨镇,仍属之。