明弘治年间，程姓先辈由山西洪洞迁此定居并建村，因先辈在山西时，村名就是程营，为纪念先辈和老家仍以程营命村名。
程营村是沈丘县纸店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624106216，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。程营村与胡营村、杂姓营村、白果村、张庄村、史庄村、秦庄村、卢庄村、卢寨村、孙洼村、王庄村、潘董庄村、邱庄村、小李庄村、潘营村相邻。历史沿革：1958年设程营生产大队属纸店人民公社。
1983年改程营村民委员会属纸店改乡。
