明中期，赵姓先祖从山西洪洞迁此定居。清初，赵姓村名在村南修了一座庙，故名赵庙村。
赵庙村是沈丘县付井镇下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为411624105218，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。赵庙村与腰庄村、西李楼村、宿营村、郭岗村、洼李庄村、吴营村、周寨村、杨庄村、梅庙村、夏庄村、玉帝庙村、陈营村、陈观村、岗王村相邻。历史沿革：1958年设立赵庙生产大队属付井人民公社。
1983年改为赵庙村民委员会属付井乡。
1987年10月撤乡建镇，赵庙村民委员会属付井镇至今。
