萬姓來源有五
1、出自姬姓，是以祖父的字作為姓氏。周朝有大夫受封於芮國(在今陝西大荔縣朝邑城南，姬姓諸侯國，公元前640年為秦所滅)，史稱芮伯。春秋時，傳至芮伯萬，曾一度官至周王朝司徒，但後因芮伯萬寵姬太多，便被母親芮姜趕出國去，住在魏城(今山西芮城)，其子孫以祖父的字"萬"為氏。
2、亦出自姬姓，以祖父的字"萬"為氏。春秋時，晉國有大夫畢萬，乃畢公高之後，因輔佐晉獻公有功，受封於魏(今山西芮城北，原為西周分封的諸侯國，公元前661年被晉獻公功滅，把他封給了畢萬)，又稱魏萬，其子孫以祖父的字"萬"為氏，稱萬氏。
3、出自他族改姓。南北朝時北魏有鮮卑族複姓葉萬氏，隨魏孝文帝遷都洛陽後，改為漢字單姓萬氏。一說代北(泛指漢、晉代郡和唐以後代州以北地區。大致相當於今山西、河北北部一帶。)三字姓萬紐于氏改為萬氏。
4、周武王因"以萬人而服天下"，其後就有人以"萬"為姓氏。
5、古代有弈葉的人，曾居住在陰山北面的萬紐于山，他的後代以居住地為氏，取山名的第一個字"萬"作為姓氏。