明末，丘、韩两家由山西洪洞迁此，分别定居，丘姓驻地，取名丘庄；韩姓驻地，取名小韩庄。
2023年9月，邱庄村被确定为河南省第一批乡村建设示范村。
邱庄村是沈丘县纸店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624106208，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。邱庄村与潘董庄村、小李庄村、潘营村、王庄村、徐楼村、孙洼村、卢庄村、赵楼村、秦庄村、赵腰庄村、张庄村、纸西村、杂姓营村、纸东村相邻。历史沿革：1958年设丘庄生产大队，属纸店人民公社。
1983年改设丘庄村民委员会，属纸店乡。
