明初，此地有赵姓居住，村南沙河岸边建有许多砖窑，取名为赵窑庄。后砖窑逐渐坍入河中，外人多叫赵窑庄的谐音赵腰庄。
赵腰庄村是沈丘县纸店镇下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为411624106203，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。赵腰庄村与纸西村、赵楼村、徐楼村、纸东村、潘营村、小李庄村、邱庄村、潘董庄村、王庄村、孙洼村、卢庄村、秦庄村、张庄村、杂姓营村相邻。历史沿革：1958年设赵腰庄生产大队，属纸店人民公社。
1983年改设赵腰庄村民委员会，属纸店乡。
