据传毕姓在此设立过军营,故取名毕营。
毕营村:位于刘店乡以南4公里处。毕营村与大周村、叶赵村、丁庙村、卢营村、门神楼村、卢阁村、竹园村、卢庄村、丁李楼村、丁河楼村、张庄村、郭庄村、刘店村、闫庄村相邻。历史沿革:1949年属商丘县。
1951年称毕营行政村,划属谷熟县站集区。
1954年谷熟县撤销并入虞城县属站集区。
1955年称毕营高级农业生产合作社,属刘店乡。
1958年称毕营生产大队,属小侯区。
1983年更名为毕营村民委员会,属刘店乡,沿用至今。