萬姓主要有四大起源，一是源自周朝卿士芮伯，因受封于芮地，建立了芮國，傳至芮伯萬這一代后，子孫便以祖先名為姓。二是源自畢萬，他的父親是姬昌的十五子，畢萬被封于魏地，最終后代以祖先名為姓。三是源自商朝湯設(shè)置的官吏叫做萬舞。四是改姓，宋朝幕僚趙方為避開主公名，改名為趙萬，子孫以祖先名為姓。
1. 源自芮伯
周朝有一位卿士叫做姬良夫，在周成王姬宋繼位后，就將同族人姬良夫賜封于芮地，也就是今天的陜西省大荔朝邑城，最終建立了芮國，并且人稱芮伯，屬于非常小的諸侯國，等爵位傳到芮伯萬這一代的時候，有部分子孫也就開始以祖先名為姓，改為了萬姓，形成了現(xiàn)代萬姓氏族的一脈。
2. 源自畢萬
畢萬是春秋時期的晉國大夫，他的父親就是著名的周文王姬昌的第25個兒子姬高，因為受封于畢國，所以也被人們稱之為畢公高，畢公高的兒子畢萬當(dāng)時在晉國擔(dān)任大夫，后來因戰(zhàn)功而被賜封于魏城，最終形成了后來的戰(zhàn)國七雄之一的魏國，而他的后裔子孫中就分化出了魏姓、萬姓等，分別是以祖先名為姓，或者是以國為姓。
3. 源自官職名
在商朝時期，商王湯繼位的時候，專門設(shè)置了一個官職叫做“萬舞”，聽名字就知道主要負(fù)責(zé)主持大型盛會舞蹈的管事，大多會在慶典的時候比較繁忙，也被稱為“干舞”，而擔(dān)任這一官職的官員子孫也就以此為姓，最終演化出了萬姓氏族，這一脈也明顯早于姬姓萬氏。
4. 源自因諱改姓
與趙姓的起源和來歷一樣，萬姓的族人也有部分是改姓而來的，比如少數(shù)民族中的鮮卑族拓跋部就有不少改為漢姓的，尤其是在北魏孝文帝遷都洛陽之后，推行了漢化政策，像是吐萬氏就改為了同音的萬姓。當(dāng)然還有其他漢姓改姓的族人，比如在宋朝時期的丞相幕僚趙方，就為了避開自己主公方岳的姓氏，所以將自己名字中的方取代了一點，改為趙萬，最終他的部分子孫就以萬為姓。
