地名由来：万福店镇原称老店，相传当地有肖、万两户在此开店，万姓生意兴隆，肖姓生意萧条，当地人称万姓有福气，故“万福店”沿用至今。

2020年7月，全国爱卫会命名万福店镇为2017-2019周期国家卫生乡镇（县城）。

万福店镇位于湖北随州市随县。下辖：

421321119001121万福店居委会

421321119200220黑龙口村委会

421321119201220玉皇庙村委会

421321119202220凤凰山村委会

421321119203220魏家岗村委会

421321119204220三口堰村委会

历史沿革：

明末清初，万福店镇境域属唐县镇州判分辖。

清乾隆年间，属里堂。

民国期间，为万福乡。

中华人民共和国成立后，为万福店小区；后更名为万福店管理区，属唐县镇。

1958年2月，时为襄阳专署各直属单位、随县、丹江水利工程处、武汉军区等单位下放的1027名千部到万福店垦荒。

建场后经三次扩场，1964年3月，更名为湖北省国营万福店农场。

1997年，移交随州市管理。

2000年，下放曾都区管理。

2005年，设立曾都区万福店办事处，保留农场建制。

2007年，设立万福店镇。

2009年，由曾都区划归新设立的随县管辖。