传此地原有南北大道，道旁有一赵兴经营的客店。山西洪洞县迁民定居客店东，取村名东赵店，故名。
2021年1月，河南省爱卫会命名东赵店村为2020年度河南省卫生村。
东赵店村是清丰县柳格镇下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为410922104204，居民身份证号码前6位为410922。邮政编码为457000，长途电话区号为393 ，车牌号码为豫J。东赵店村与牛杜家村、前荣花树村、前张家村、后荣花树村、五城村、柳格集村、城北村、城西村、骆家村、卞家村、八里庄村、五眼井村、前士子元村、后士子元村相邻。历史沿革：1949年，设立平原省，属平原省清丰县第一区。
1950年，属平原省清丰县第八区。
1952年，撤销平原省，属河南省清丰县第八区。
1958年，为柳格人民公社东赵店大队。
1984年，体制改革，为柳格乡东赵店村民委员会。
2011年，撤乡建镇，为柳格镇东赵店村民委员会。
