因位于超化寺东一公里处，隋唐时期建有许多为接待超化寺香客而开的旅店，取名东店。
东店村是新密市超化镇下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为410183104217，居民身份证号码前6位为410183。邮政编码为450000，长途电话区号为371 ，车牌号码为豫A。东店村与樊寨村、新庄村、申沟村、任沟村、草庙村、杏树岗村、圣帝庙村、崔庄村、黄路山村、周岗村、李坡村、栗林村、黄固寺村、油坊沟村相邻。历史沿革：1948年前属超化镇。
1961年建立东店大队，属超化人民公社。
1983年超化人民公社改为超化乡，撤销东店大队选举产生东店村民委员会，属超化乡。
1991年撤乡建镇，属超化镇，沿用至今。
