明弘治年间，王姓先祖从山西洪洞迁此定居，后人员逐渐增多，形成村落，故名。
2023年9月，王营村被确定为河南省第一批乡村建设示范村。
王营村是沈丘县付井镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624105203，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。王营村与赵口村、九里村、高湖村、付井村、马堂村、孙小楼村、周庄村、东李楼村、卜楼村、岗王村、玉帝庙村、梅庙村、周寨村、洼李庄村相邻。历史沿革：1965年王营生产大队属付井人民公社。
1983年改为王营村民委员会属付井乡。
1987年10月撤乡建镇，王营村民委员会属付井镇至今。
