历史来源：
1、出自 姬姓，是以 祖父的字作为 姓氏。 周朝有大夫受封于芮国（在今陕西大荔县朝邑 城南，姬姓 诸侯国， 公元前640年为秦所灭），史称芮伯。 春秋时，传至芮伯万，曾一度官至周王朝司徒，但后因芮伯万宠姬太多，便被母亲芮姜赶出国去，住在魏城（今山西芮城），其子孙以祖父的字"万"为氏。
2、亦出自姬姓，以祖父的字"万"为氏。春秋时， 晋国有大夫毕万，乃 毕公高之后，因辅佐 晋献公有功，受封于魏（今山西芮城北，原为 西周分封的诸侯国，公元前661年被晋献公功灭，把他封给了毕万），又称魏万，其子孙以祖父的字"万"为氏，称 万氏。
3、出自他族改姓。 南北朝时 北魏有 鲜卑族 复姓叶万氏，随魏孝文帝迁都洛阳后，改为 汉字 单姓万氏。一说代北（泛指汉、晋代郡和唐以 后代州以北地区。大致相当于今山西、河北北部一带。）三字姓万纽于氏改为万氏。
4、周武王因"以万人而服天下"，其后就有人以"万"为姓氏。
5、 古代有 弈叶的人，曾居住在阴山北面的万纽于山，他的后代以 居住地为氏，取山名的第一个字"万"作为姓氏。