芮国的君主芮伯万迁居于古魏，子孙流动，而后国家被秦国吞灭，有些子孙改为万氏，以纪念芮伯万。
另外，战国魏国的始祖为毕万，许多毕万子孙亦姓万氏，人称“万魏同门”。
商汤以子姓宗室，掌管军中乐舞，称为“万舞”，又称“干舞”。《大戴礼记》：“万也者，干戚舞也。”其后代，或姓万、或姓干。
鲜卑族等外族有；万纽於氏、万宜氏、叶万氏、吐万氏、万俟氏等部落，进入中原后，加速汉化，改姓为“万”，因而相传至今。
万姓的由来是怎样的
万氏是一个多民族、多源流的古老姓氏，在我国大陆姓氏排行榜位列第86位，属于大姓系列。春秋时期，芮国占据今山西、陕西间地，晋国则占山西一带，故早期万氏当发源于山西、陕西省境，此二省亦为后世万氏支系的主要源头。
汉朝以前，万氏族人有入迁山东者，如战国时期有山东人万章，但两发源地仍为万氏族人主要繁衍生息之地。两汉时期，陕西扶风一带万氏族人枝繁叶茂，遂有郡望——扶风郡。
魏、晋、南北朝时，北方战火四起，万氏族人有避居南方者，此次南迁，奠定了后世万氏族人盛于南方的基础。另外，北魏迁都洛阳后，随着汉化政策的推行，鲜卑复姓吐万氏改单姓万，并迅速发展壮大，形成又一郡望——河南郡。
唐朝时期，浙江、安徽万氏较盛，时有浙江昆山令万齐融；安徽人万敬儒，三世同居，族人所居之所称“成孝乡广孝聚”。唐代以后，史载万氏名人比比皆是，且多出南方。
宋、元时期，更朝换代频繁，少数民族辽、金、蒙皆想争霸天下，北方时有战争，致使万氏族人举族南迁，南方万氏族人由此陡增，江西、湖北、湖南、天津、山东等地均有万氏族人散居点。据载，宋朝有万顷，出江州(今江西九江)；万镇，出平江(今湖南平江)；万人杰，出大冶(今湖北大冶)；元朝有万邦宁，出宝坻(今天津)。
明、清时期，是历史上万氏族人最盛阶段，山东、四川、江苏、广东、广西亦有万氏族人的足迹。可见，万氏族人已涉足于祖国最南端，遂有清朝万氏族人渡海迁播于更广阔之领域。据此期间史载万氏名人来看，多出、江苏、江西一带，则此区诚为万氏族人发展最旺之地。另，明朝万氏作为大槐树迁民姓氏之一，于河北、河南、山东、安徽、陕西、北京等地落籍。
如今，万氏族人尤以山东、江西、江苏、湖北等省多此姓，这四省万氏族人约占全国万氏人口的40%以上。