据此村原有一座客店，因店主名叫王洪，人称王洪店。明永乐二年（1404）又有王姓由山西平阳府迁来，依店而居，仍沿袭原称王洪店。

2015年2月，中央文明委决定授予王洪店村第四届全国文明村镇称号。

王洪店村是南乐县寺庄乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为410923206206，居民身份证号码前6位为410923。邮政编码为457000，长途电话区号为393 ，车牌号码为豫J。王洪店村与邱辛店村、岳村集村、后郭村、郭徐岳村、前郭村、苏岳村、西寺庄村、李岳村、赵岳村、东寺庄村、豆村村、古念村、利固村、张浮丘村相邻。历史沿革：1929年先后属五区、一区所辖。

1948年属南乐县五区王洪店村公所。

1956年撤区建乡，为寺庄乡王洪店农业生产合作社。

1960年为寺庄人民公社王洪店大队。

1984年改为寺庄乡王洪店村民委员会。