明代，有一姓付的家族在此居住经商，叫付家店，后改为付店。
2022年1月，付店村被命名定为2021年度河南省卫生村。
付店村是潢川县付店镇下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为411526106208，居民身份证号码前6位为411526。邮政编码为464000，长途电话区号为376 ，车牌号码为豫S。付店村与林淮村、凡村村、骆店村、刘楼村、周围孜村、里棚村、周洼村、新胜村、晏庄村、首集社区、新春村、路口村、榆树店村相邻。历史沿革：明代属南里付家店保。
1949年属潢川县第二区付店乡。
1983年6月撤社设乡，撤大队设村，成立付店村民委员会，属付店乡。
1995年1月撤乡设镇，属付店镇至今。
