万姓的起源和来历有多种说法，以下是其中几种主要的观点：

一、出自姬姓

1.芮伯万后裔：据《通志·氏族略》所载，周朝有大夫受封于芮国（在今陕西省大荔县朝邑城南，姬姓诸侯国，公元前640年为秦所灭），史称芮伯。春秋时，传至芮伯万，曾一度官至周王朝司徒，但后因芮伯万宠姬太多，被母亲芮姜赶出国去，住在魏城（今山西省芮城），其子孙以祖父的字“万”为氏。因此，芮伯万被认为是万姓的得姓始祖之一。

2.毕万后裔：据《元和姓纂》所载，春秋时，晋国有大夫毕万，乃毕公高之后，因辅佐晋献公有功，受封于魏（今山西省芮城北，原为西周分封的诸侯国，公元前661年被晋献公功灭，封给了毕万），又称魏万，其子孙以祖父的字“万”为氏，称万氏。

二、出自他族改姓

1.鲜卑族改姓：据《魏书·官氏志》载，南北朝时北魏有鲜卑族复姓叶万氏，随魏孝文帝迁都洛阳后，改为汉字单姓万氏。也有说法认为，代北（泛指汉、晋代郡和唐以后代州以北地区，大致相当于今山西、河北省北部一带）三字姓万纽于氏改为万氏。

2.其他民族改姓：据《齐东野语》载，有名为方臣山（名岳）的人，为南仲丞相，其幕客赵父名方，乃改姓为万。这反映了在历史上，其他民族或族群也可能因各种原因改姓为万。

三、其他源流

1.周武王后裔：史载，周武王因“以万人而服天下”，其后就有人以“万”为姓氏。

2.居住地为氏：古代有弈叶的人，曾居住在阴山北面的万纽于山，他的后代以居住地为氏，取山名的第一个字“万”作为姓氏。

四、迁徙分布

万姓发源于今山西、陕西一带。汉代以前，有万姓人入迁山东。两汉时期，今陕西扶风一带的万姓人繁衍得枝繁叶茂。魏晋南北朝时，北方战火四起，万姓有避居南方者，此次南迁奠定了后世万姓盛于南方的基础。唐时，浙江、安徽万姓较盛。明清时期，四川、江苏、广东、广西等地也有了万姓人的足迹。如今，万姓尤以江西、江苏、湖北等省多此姓。

综上所述，万姓的起源和来历具有多样性和复杂性，既包括了姬姓后裔的分支，也包括了其他民族或族群的改姓以及以居住地为氏的情况。这些不同的起源和来历共同构成了万姓的丰富历史和文化内涵。