从山西洪洞县迁至一赵氏家族，人丁兴旺，故名赵村，后演变为赵存。因村民委员会位于赵存故名。
赵存村是尉氏县门楼任乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为410223205222，居民身份证号码前6位为410223。邮政编码为475000，长途电话区号为378 ，车牌号码为豫B。赵存村与钱家村、齐庄村、东周杨村、闫后村、闫前村、西周杨村、张庄村、沙沃村、栗林村、文家村、新栗林村、新庄村、蔡家村、郭潘王村相邻。历史沿革：1948年成立赵存穷人协会。
1949年改称赵存农民协会，属东凡乡。
1954年改称赵存初级农业生产合作社。
1956年改称赵存高级农业生产合作社。
1958年改称赵存生产大队，属门楼任人民公社。
1983年改称赵存村民委员会，属门楼任乡至今。
