清末年间，邵姓从今老城镇南邵庄迁此定居，并挖沟建寨，取名邵寨。
邵寨村是沈丘县刘庄店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624101209，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。邵寨村与郜庄村、房营村、崔寨村、保金堂村、崔老庄村、前严庄村、陈庄村、后严庄村、孙营村、卞老家村、刘北村、晏老家村、刘西村、梁唐庄村相邻。历史沿革：1958年邵寨生产大队属刘庄店人民公社。
1983年设邵寨村民委员会，属刘庄店乡。
1987年撤乡建镇，属刘庄店镇管辖至今。
