万姓来源有五

1、出自姬姓，是以祖父的字作为姓氏。周朝有大夫受封于芮国(在今陕西大荔县朝邑城南，姬姓诸侯国，公元前640年为秦所灭)，史称芮伯。春秋时，传至芮伯万，曾一度官至周王朝司徒，但后因芮伯万宠姬太多，便被母亲芮姜赶出国去，住在魏城(今山西芮城)，其子孙以祖父的字万为氏。

2、亦出自姬姓，以祖父的字万为氏。春秋时，晋国有大夫毕万，乃毕公高之后，因辅佐晋献公有功，受封于魏(今山西芮城北，原为西周分封的诸侯国，公元前661年被晋献公功灭，把他封给了毕万)，又称魏万，其子孙以祖父的字万为氏，称万氏。

3、出自他族改姓。南北朝时北魏有鲜卑族复姓叶万氏，随魏孝文帝迁都洛阳后，改为汉字单姓万氏。一说代北(泛指汉、晋代郡和唐以后代州以北地区。大致相当于今山西、河北北部一带。)三字姓万纽于氏改为万氏。

4、周武王因以万人而服天下，其后就有人以万为姓氏。

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