1670年，邵姓从山西洪洞县迁到此处居住，后来人口逐渐增多形成村落，因村东有座小庙，取名邵庙村。
邵庙村是沈丘县赵德营镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624104221，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。邵庙村与洼刘营村、马楼村、刘庄村、大刘集村、代营村、西张营村、曹楼村、崔庄村、后楼村、小欧营村、盆尧村、小刘营村、张庄村、王其庙村相邻。历史沿革：1958年设邵庙生产大队属赵德营人民公社。
1983年改为邵庙村民委员会属赵德营乡。
1987年10月撤乡改镇，邵庙村民委员会属赵德营镇管辖至今。
