原居民点有万姓居民在此开店，俗称万店。“万”指姓氏，“店”指店铺，买卖商品的场所。
万店村是沙洋县沈集镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为420822111211，居民身份证号码前6位为420822。邮政编码为448000，长途电话区号为724 ，车牌号码为鄂H。万店村与罗集村、向岗村、黄坪村、公场村、刘集村、黄堰村、王田村、林院村、丁坪村、柴岗村、鄢岗村、郑岗村、唐店村、帅店村相邻。历史沿革：1949年9月，属曾集区。
1955年，称团结农业生产合作社。
1958年人民公社化时期，称火箭（沈集）人民公社万店生产大队。
1961年5月，称沈集区万店生产大队。
1975年12月，称沈集人民公社万店生产大队。
1984年乡镇体制改革后，称沈集镇万店村至今。
