明代，付氏迁入此地立寨建庄，并开了小店铺，故名。
付店村是息县曹黄林镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411528106214，居民身份证号码前6位为411528。邮政编码为464000，长途电话区号为376 ，车牌号码为豫S。付店村与回龙村、丁寨村、代寨村、刘寨村、曹寨村、项岗村、许店村、谢老寨村、杨乡村、杨寨村、周楼村、汪庄村、马寨村、娄寨村相邻。历史沿革：清属光山县团畈里龙孔店保。
1948年属光山县任安乡第三保。
1975年建付店大队，属许店公社。
1983年12月改付店村民委员会，属许店乡。
2005年12月随许店乡并入曹黄林乡。
2013年3月属曹黄林镇至今。
