明中期，马氏先祖从山西洪洞迁此定居，后在村南建了一座观音堂庙，取村名为马堂。后来王姓在清初，从沙河北纸店镇大王庄迁此定居，村名不变。
马堂村是沈丘县付井镇下辖的行政村，城乡分类代码为121，为镇中心区。区划代码为411624105206，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。马堂村与高湖村、孙小楼村、九里村、周庄村、王营村、东李楼村、赵口村、卜楼村、岗王村、付井村、玉帝庙村、梅庙村、周寨村、洼李庄村相邻。历史沿革：1958年设立马堂生产大队属付井人民公社。
1983年改为马堂村民委员会属付井乡。
1987年10月撤乡建镇，马堂村民委员会属付井镇至今。
