明万历年间，付姓从山西洪洞迁居此地，后李姓由此处西五里庄迁来，因付姓来的早人多，取名付营。
付营村是沈丘县赵德营镇下辖的行政村，城乡分类代码为121，为镇中心区。区划代码为411624104230，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。付营村与唐楼村、陈楼村、董尧村、王其庙村、盆尧村、王关庙村、后楼村、崔庄村、西张营村、大刘集村、马楼村、邵庙村、洼刘营村、刘庄村相邻。历史沿革：1958年设付营生产大队属赵德营人民公社。
1983年改为付营村民委员会属赵德营乡。
1987年10月撤乡建镇，付营村民委员会属赵德营镇至今。
