清雍正年间，王姓先祖从老王庄迁此定居并建村，因其位于北杨集王庄的南面，故取名南王庄。1958年“大跃进”时期建立居民点，撤销南王庄。1962年经干部提议重建，并改名为新王庄。
新王庄村是沈丘县新安集镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624107206，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。新王庄村与王廷庄村、瓦房庄村、大李庄村、老邢庄村、贾楼村、徐范庄村、新西村、郭寨村、王庄村、新东村、张桥村、孙楼村、半截河村、刘庄村相邻。历史沿革：1958年设王廷庄生产大队，属新安集人民公社。
1980年改为王庄生产大队，属新安集人民公社。
1983年改为王庄村民委员会，属新安集乡。
