内蒙姓万的起源主要有以下几种说法：

源于姬姓

芮伯万：周初，成王封同姓族人姬良夫于芮（今山西省芮城和陕西大荔一带），兴建芮国。芮国国君人称芮伯，传至春秋时，出芮伯万，因其宠姬众多，风流成性，被母亲芮姜赶至魏城（今山西芮城），其子孙以祖父的字“万”为氏，称万姓，并奉芮伯万为万姓得姓始祖。

毕万：春秋时，晋国有大夫毕万，乃毕公高之后，因辅佐晋献公有功，受封于魏（今山西芮城北），又称魏万，其子孙以祖父的字“万”为氏，称万氏。

源于少数民族改姓

鲜卑族复姓：南北朝时，北魏有鲜卑族复姓叶万氏，随魏孝文帝迁都洛阳后，改为汉字单姓万氏。

鲜卑族三字姓：鲜卑族万纽于氏，在代北（泛指汉、晋代郡和唐以后代州及以北地区，大致相当于今山西、河北省北部一带）的三字姓万纽于氏改为“万”氏。

综上所述，内蒙姓万的起源主要是源于姬姓，包括芮伯万和毕万的后裔，以及南北朝时鲜卑族复姓改为汉姓的情况。万姓的发祥地应在今山西芮城一带。