明弘治年间，吴姓从山西洪洞移此定居，建立村庄，因当时村东南角建有庙堂，取名吴堂。
吴堂村是沈丘县刘庄店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624101218，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。吴堂村与花庄村、于庄村、梁唐庄村、尹营村、晏老家村、大褚庄村、崔大桥村、卞老家村、后严庄村、牛王庙村、前严庄村、李楼东村、保金堂村、李楼西村相邻。历史沿革：1958年属刘庄店人民公社。
1983年设吴堂村民委员会，属刘庄店乡。
1987年10月撤乡建镇，属刘庄店镇管辖至今。
