万姓的得姓始祖为芮伯万。周初，成王封同姓族人姬良夫于芮(今山西省芮城和陕西大荔一带)，遂建芮国。芮国是一个诸侯国，其国君人称芮伯，芮伯传至春秋时，出芮伯万，因其宠姬众多，风流成性，致使母亲芮姜极度不满，将其驱至魏城(今山西省芮城)。其子孙有以万为氏者，称万姓，并奉芮伯万为万姓得姓始祖。

　　芮国在周襄王姬郑十二年(公元前640年)，为秦穆公嬴任好所吞灭，其王族后裔子孙中有以先祖的字为姓氏者，称万氏，世代相传至今，史称万氏正宗

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

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

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

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

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

　　6、源于改名，出自宋朝时期南仲丞相幕客赵方，属于冒姓为氏。在宋朝理宗赵葵执政时期，有一著名的参议大臣方岳，授为南仲丞相。在他的门客幕僚中，有一幕客叫赵方，号称赵父，是一个足智多谋的幕僚。因自己的名字“方”与主公方岳的姓氏冲忌，因此去掉一“点”改为万字，称赵万。这在史籍《齐东野语》中有记载“方臣山，名岳，为南仲丞相，幕客赵父名方，乃改姓为万”。在赵万的后裔子孙中，有以先祖名字为姓氏者，称万氏，世代相传至今。

　　7、源于地名，属于以居邑名称为氏。传说，在古代有个叫弈叶的人，曾居住在阴山北面的万纽于山，他的后代便以居住地为氏，取山名的第一个字“万”作为姓氏。

　　8、源于蒙古族，属于汉化改姓为氏。据史籍《清朝通志·氏族略·蒙古八旗姓》记载：蒙古族土默特氏，以部为氏。土默特氏族最初是东胡民族的一支即鲜卑族，唐朝时期称其为木马突厥，到了元朝时期已经归附于蒙古族了，曾隶属于喀尔喀蒙古，讲的是蒙古语，风俗习惯、生产生活皆与蒙古族人相同。土默特氏族在明朝时期世居中卫(今辽宁沈阳)，后有满族引为姓氏者，满语为Tumot Hala，所冠汉姓皆为万氏、金氏等。

　　9、源于回 族，属于汉化改姓为氏。回 族万氏，源出 西亚中亚的音译名 宛葛思谐音。万氏在回族中为数不多。历史上，仅知其清末有著名的阿拉伯文书法家万景和，人们尊称他为“万巴巴”(先师)，由他抄写的伊斯兰教典籍《古兰经》，书体精美之极，被教徒们视为经书典范，后者争相仿效。在万景和的后裔子孙中，皆称万氏，世代相传至今。

　　10、源于满族，属于汉化改姓为氏。据史籍《清朝通志·氏族略·满洲八旗姓》记载：⑴.满族图们氏，亦称图莫图氏，源出唐朝末期女真“通用三十姓”之一的陀幔部，金国时期为女真驼满部，以部为氏，满语为Tumen Hala，汉义“万”，世居乌喇(今吉林永吉)，是满族最古老的姓氏之一，后多冠汉姓为万氏、图氏、门氏、莫氏等。⑵.满族瓦色氏，满语为Wase Hala，汉义“瓦”，世居虎尔哈(今黑龙江黑河对岸俄罗斯地区)、乌喇(今吉林永吉)、叶赫(今吉林梨树)等地，后多冠汉姓为万氏、瓦氏等。⑶.满族万旒哈氏，满语为Wanlioha Hala，世居清河(今辽宁本溪清河流城)，清雍正元年(公元1723年)由包衣抬入正黄旗，后即冠汉姓为万氏。

　　11、源于赵姓。方岳字巨山，官参议官及知州有幕客赵万后改万姓。

　　12、源于鲜卑姓氏万俟氏，但值得注意的是，此枝万姓读mò不读Wàn，也不可写作繁体的万。广东新会等地有此姓。