据《清光绪三年息县志》载，万兴店原名万安店，取名万家平安之意。清同治年间，有一个叫姚贵囤的人，在此开了一家饭店。一天有人在街上逮一少年小偷，要割耳示众。姚贵囤心地善良，又看少年不像小偷，上前讲情开释。收留店中数日后少年离开。几年后该地因灾，食盐奇缺。姚贩运私盐，在新蔡被查遭拘。到了夜间，盐行总管将姚接到家中，设宴相待。原来此总管系当年少年之父，因幼时贪玩离家，流浪到万安店，无钱，故偷食被抓，多亏姚相救，才免割耳之祸。席罢，总管对姚说“你且回家，腾些房子，我过几天给你送一批盐过去”。果然，几天后，大量食盐运到，集市顿兴。姚和亲邻们感叹万分，齐声“万兴、万兴”。后万安店更名“万兴店”。

万兴店村是息县夏庄镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411528102207，居民身份证号码前6位为411528。邮政编码为464000，长途电话区号为376 ，车牌号码为豫S。万兴店村与姚围孜村、李双楼村、刘庄村、陈楼村、罗围孜村、熊大寨村、梅楼村、肖围孜村、范老庄村、街西村、冯寨村、街东村、汪桥村、街村村相邻。历史沿革：明、清属夏郎里。

1956年属夏庄中心乡，称万兴店小乡。

1958年8月建万兴店大队，属夏庄公社。

1983年12月改万兴店村民委员会，属夏庄乡。

1986年10月属夏庄镇至今。