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