清初，此处住有朱、彭两姓人家。清中期，徐姓由今陈寨乡徐老庄迁此定居，有富户在此盖楼，当时朱与彭姓外迁，仅余徐姓，改村名徐楼。
徐楼村是沈丘县纸店镇下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为411624106205，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。徐楼村与赵楼村、潘营村、赵腰庄村、小李庄村、纸西村、邱庄村、潘董庄村、纸东村、王庄村、孙洼村、卢庄村、秦庄村、张庄村、杂姓营村相邻。历史沿革：1958年设徐楼生产大队，属纸店人民公社。
1983年改设徐楼村民委员会，属纸店乡。
