槐店之地名，距今约有三千余年。据县志等古文献载，早在西周时，在如今的槐店镇西侧，是古项子国国都。到春秋时（既东周），被鲁国所吞并（鲁僖公十七年，公元前623年出兵）。战国时期，楚国强盛征霸中原，迁都于陈（今淮阳），扩项（槐店西侧）为副都。秦灭六国统一中国后，在此设项县。西汉东汉继之。三国至晋时期，曾一度在此设豫州州治。（魏，豫州刺史贾逵死后就埋葬在这里，至今其墓犹存）。
明朝第三代皇帝成祖朱棣（年号永乐），下令治理黄河后的几十年里，黄水逐渐退去，这里便成为荒无人烟的荒地。明孝宗朱佑僖（年号弘治），为开发土地，发展经济，增加国库收入，便下令从山西洪桐县移民到这里开荒种地。又于弘治十年（公元1497年），割陈、项、颍边隅复置沈丘县县治。此次移民并非百姓自愿，而是被地方官吏连骗带逼才来的。那时，老百姓都很恋根，听说要移民到人生地不熟的河南，都不愿来。于是，地方官吏就一家一家地去动员，动员来动员去没一家愿意的。可朝廷的圣旨一道一道传来，催逼着抓紧办理移民。这叫官吏急得不知咋着才是好，抓耳挠腮的吃不香睡不安。有一天，官吏又到各地去动员、催逼百姓移民，他走了一村又一村，村民们没一人理会他，叫他热的累的受不了。走着走着抬头向前一看，见有棵大槐树下有好大一片树阴，就想到下面去凉快凉快。当他来到槐树边不远处，见好多人在此树下乘凉休息。于是，他不声不响地看了看人又看了看树，脑子一闪念有了能移走黎民的主意。随后，他立马叫衙役广贴告示，告知黎民百姓，谁不愿移民到河南的，就请拖家带口的到槐树边居住，凡不来居住的都移民去河南。老百姓得知消息后，看谁跑的快，都赶紧拖家带口的跑到槐树边居住。人越聚越多，官吏见够移民到河南的人数了，就下令凡是在槐树底下的人家统统移民到河南。凡胆敢违抗者定下狱不饶。随之派兵把其包围起来逼迫他们迁移到河南 。
这一下，老百姓没办法了，只好听由官吏的分派，五户为一保，十户为一什的，相续移民到河南来被分派到各地居住落户开荒种地。其中有一什来到槐店这里，他们来到后见这里一片荒凉，啥房屋也没有，只有一高地上长着一棵大槐树，随之来到树下依树而居之。居住下来的人们，为纪念他们是从山西洪洞县大槐树下移民而来，就叫此地为大槐庄。
从前，人们出门远行，或做生意，都是靠骑马、骑驴、驾车、推车、或肩挑背驮、或在河里行船。大槐庄门前靠水，是东去西往的必经之路，也是南来北往之要冲。自有了大槐庄，来往的船家和担挑推车赶路的商客就在这里停泊或歇脚。随之大槐庄就有了埠口。有了埠口来往的人更多，于是就有人盖房起店开办起作坊来。有店有铺有作坊有酒肆就变成了集市。时间长了，来往的人就叫大槐庄为槐坊店。后来，又简称为槐店，直到今天。