明初，付氏来祖从安徽合肥迁于此处，落户建村，后村有楼一座，故称付楼。
付楼村是沈丘县李老庄乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624203222，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。付楼村与蒋庄村、张楼村、曹洼村、艾店村、严楼村、刘堂村、后湖村、陈营村、梧桐庄村、雒庄村、花园村、田楼村、东吴庄村、张老庄村相邻。历史沿革：1966年设曹洼生产大队，属刘庄店人民公社。
1983年改为曹洼村民委员会，同年付楼从曹洼村民委员会分出，设付楼村民委员会，属李老庄乡至今。
