明初，一名陈姓人氏由山东枣林庄迁此定居，村名陈庄，后陈姓逃荒外迁。明弘治元年（1493），从徐老庄迁来3户徐姓，村名改为新徐庄。
新徐庄村是沈丘县刘湾镇下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为411624109210，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。新徐庄村与杜营村、赵庄村、王路口村、宋庄村、郝庄村、营坊村、宋各村、陈洼村、大陈庄村、黄楼村、朱李庄村、杜庄村、郭庄村、徐老庄村相邻。历史沿革：1958年设新徐庄生产大队，属纸店人民公社。
1983年改为新徐庄村民委员会，属陈寨乡。
