明弘治年间，王氏从山西洪洞迁此居住并建村，当地有很多大枣树，故名枣树王庄。
王庄村是沈丘县付井镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624105231，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。王庄村与南杨集村、李庄村、东王村、王周庄村、王楼村、陈观村、陈营村、夏庄村、杨庄村、吴营村、郭岗村、西李楼村、赵庙村、腰庄村相邻。历史沿革：1965年设王庄生产大队属付井人民公社。
1983年改为王庄村民委员会属付井乡。
1987年10月撤乡建镇，王庄村民委员会属付井镇至今。
