據(jù)《清光緒三年息縣志》載，萬興店原名萬安店，取名萬家平安之意。清同治年間，有一個叫姚貴囤的人，在此開了一家飯店。一天有人在街上逮一少年小偷，要割耳示眾。姚貴囤心地善良，又看少年不像小偷，上前講情開釋。收留店中數(shù)日后少年離開。幾年后該地因災，食鹽奇缺。姚販運私鹽，在新蔡被查遭拘。到了夜間，鹽行總管將姚接到家中，設宴相待。原來此總管系當年少年之父，因幼時貪玩離家，流浪到萬安店，無錢，故偷食被抓，多虧姚相救，才免割耳之禍。席罷，總管對姚說“你且回家，騰些房子，我過幾天給你送一批鹽過去”。果然，幾天后，大量食鹽運到，集市頓興。姚和親鄰們感嘆萬分，齊聲“萬興、萬興”。后萬安店更名“萬興店”。