地名由來：萬福店鎮(zhèn)原稱老店，相傳當(dāng)?shù)赜行?、萬兩戶在此開店，萬姓生意興隆，肖姓生意蕭條，當(dāng)?shù)厝朔Q萬姓有福氣，故“萬福店”沿用至今。
2020年7月，全國(guó)愛衛(wèi)會(huì)命名萬福店鎮(zhèn)為2017-2019周期國(guó)家衛(wèi)生鄉(xiāng)鎮(zhèn)（縣城）。
421321119001121萬福店居委會(huì)
421321119200220黑龍口村委會(huì)
421321119201220玉皇廟村委會(huì)
421321119202220鳳凰山村委會(huì)
421321119203220魏家崗村委會(huì)
421321119204220三口堰村委會(huì)
歷史沿革：
明末清初，萬福店鎮(zhèn)境域?qū)?a href='http://www.cnsunnet.cn/baodingditu/tangxian.html' target='_blank'>唐縣鎮(zhèn)州判分轄。
清乾隆年間，屬里堂。
民國(guó)期間，為萬福鄉(xiāng)。
中華人民共和國(guó)成立后，為萬福店小區(qū)；后更名為萬福店管理區(qū)，屬唐縣鎮(zhèn)。
1958年2月，時(shí)為襄陽專署各直屬單位、隨縣、丹江水利工程處、武漢軍區(qū)等單位下放的1027名千部到萬福店墾荒。
建場(chǎng)后經(jīng)三次擴(kuò)場(chǎng)，1964年3月，更名為湖北省國(guó)營(yíng)萬福店農(nóng)場(chǎng)。
1997年，移交隨州市管理。
2000年，下放曾都區(qū)管理。
2005年，設(shè)立曾都區(qū)萬福店辦事處，保留農(nóng)場(chǎng)建制。
2007年，設(shè)立萬福店鎮(zhèn)。
2009年，由曾都區(qū)劃歸新設(shè)立的隨縣管轄。