地名由来：镇政府驻地付店，传原傅家有一人，外号傅大个，临此路旁开店，后成一集，遂名为傅家店，后简称今名。

2021年9月，付店镇入选2021年河南省特色生态旅游示范镇。

2020年7月，全国爱卫会命名付店镇为2017-2019周期国家卫生乡镇（县城）。

2018年7月，农业农村部认定付店镇为第八批全国一村一品示范村镇（潢川空心贡面）。

2016年12月，付店镇上榜第四批河南省特色景观旅游名镇。

2014年7月，付店镇被国家住房城乡建设部等七部委确定为全国重点镇。

潢川县辖镇。1958年设傅店公社，1983年改乡，1994年建镇。位于县境西部，距县城10公里。面积109.5平方公里，人口3.8万。312国道横穿境内。辖傅店、刘楼、榆树店、里棚、庙岗、余湖、新胜、樊村、何店、路口、晏店、新春、林淮、骆店、周洼、周围孜16个村委会。工业企业有砖瓦、饲料和副食加工等。农业主产杂交水稻、小麦、蔬菜，养殖业以樱桃谷鸭、甲鱼、猪、鱼类。境内有豫东南五县特委纪念碑。

黄淮大丰收乡村世界

黄淮大丰收乡村世界位于河南省信阳市潢川县付店镇晏庄村，潢川县城西312国道和县产业集聚区大道交界处，于2009年成立，同时开始着手整合全村流转土地，规划建设黄淮大丰收乡村世界。集休闲娱乐观光

历史沿革：

明代属寨河里骆家店保、陆家店保及南里付家店保、榆树店保、弯店保、梁家店保。

1924年属西区梁家店保、榆树店保、付家店保、骆家店等保。

1930年属一区。

1946年属光云乡。

1949年2月属云桂区，同年5月更名为二区。

1956年撤区，属里棚中心乡。

1959年属东方红公社隆古管理区。

1960年属隆古公社。

1961年属隆古区。

1962年撤区设付店公社。

1983年改设付店乡。

1995年改置镇。