以新中国胜利之意，命名为“新胜”农业合作社，故而得名。
新胜村是潢川县付店镇下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为411526106203，居民身份证号码前6位为411526。邮政编码为464000，长途电话区号为376 ，车牌号码为豫S。新胜村与里棚村、首集社区、刘楼村、凡村村、付店村、林淮村、骆店村、周围孜村、周洼村、晏庄村、新春村、路口村、榆树店村相邻。文化旅游：
印堆孜遗址印堆孜遗址位于潢川县付店镇新胜村，年代为新石器时代。2009年6月，被确定为第二批信阳市文物保护单位。历史沿革：1924年属西区梁家店保。
1949年属潢川县第二区里棚乡。
1983年6月撤社设乡，撤大队设村，成立新胜村民委员会，属付店乡。
1995年1月撤乡设镇，属付店镇至今。
