两汉年间，刘秀兵败，在此紧过马蹬子，故名紧蹬店。后改为东征店，又演变为东邓店。
东邓店村是商水县平店乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为411623202209，居民身份证号码前6位为411623。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。东邓店村与葛楼村、后刘楼村、吴吉屯村、赵庄村、李岗村、王坡寨村、王老家村、刘营村、半河桥村、东朱庄村、袁庄村、程岗村、文寨村、胡庙村相邻。历史沿革：1918年属商水县东区东邓店地方。
1949年4月属二区（平店）东邓店乡。
1955年12月属二区（平店）平店乡。
1961年8月，建东邓店大队，属平店区。
1983年12月，东邓店大队改制东邓店村民委员会，属平店乡。
