在万舞、干舞的后裔子孙中，因以以为姓氏者，即称万氏，世代相传至今，远早于姬姓万氏。
源于任姓，出自战国时期孟子弟子万章，属于以先祖名字为氏。据《通志·氏族略》中记载：“万氏，孟子门人万章。”万章，任姓，全名叫任万，字子章，被后世称作万章、万子章，公元前305年左右战国时期薛人，是孟子的重要门徒，也是儒学名著《孟子》的主要编纂者。在史籍《纲鉴易知录》中记载：“孟子去齐，绝粮于邹薛，退与万章之徒，述仲尼之意，著孟子七篇。”在典籍《孟子·序》中也说：“孟轲乃述唐虞三代之德是以所如者不合，退与万章之徒，序诗书述仲尼之意，作孟子七篇。”孟子在战国时期周游列国，宣传儒家的仁爱治国之道和唐虞三代德政，希望各国能采纳它的主张，齐家治国平天下。但是，魏、宋、滕、齐等诸侯国都没有接受他的游说，最后他离开了齐国，回到了家乡邹国薛地(今江苏邳县)，课徒讲学，他的门徒万章等，把他的言行主张记录编辑成《孟子》七篇，后来的韩子说：“孟轲之书，非轲自著，其徒万章，公孙丑相与记轲所言焉耳。”孟子的伟大思想、言行，能够传播并存至今，万章的功劳是巨大的。
在万章的后裔子孙中，有以先祖名字为姓氏者，称万氏，世代相传至今，亦称万氏正宗。
源于改名，出自宋朝时期南仲丞相幕客赵方，属于冒姓为氏。在宋朝理宗赵葵执政时期，有一著名的参议大臣方岳，授为南仲丞相。在他的门客幕僚中，有一幕客叫赵方，号称赵父，是一个足智多谋的幕僚。因自己的名字“方”与主公方岳的姓氏冲忌，因此去掉一“点”改为万字，称赵万。这在史籍《齐东野语》中有记载“方臣山，名岳，为南仲丞相，幕客赵父名方，乃改姓为万”。
传说，在古代有个叫弈叶的人，曾居住在阴山北面的万纽于山，他的后代便以居住地为氏，取山名的第一个字“万”作为姓氏。
源于蒙古族，属于汉化改姓为氏。据史籍《清朝通志·氏族略·蒙古八旗姓》记载：蒙古族土默特氏，以部为氏。土默特氏族最初是东胡民族的一支即鲜卑族，唐朝时期称其为木马突厥，到了元朝时期已经归附于蒙古族了，曾隶属于喀尔喀蒙古，讲的是蒙古语，风俗习惯、生产生活皆与蒙古族人相同。
土默特氏族在明朝时期世居中卫(今辽宁沈阳)，后有满族引为姓氏者，满语为Tumot Hala，所冠汉姓皆为万氏、金氏等。
源于回 族，属于汉化改姓为氏。回 族万氏，源出 西亚中亚的音译名 宛葛思谐音。万氏在回族中为数不多。历史上，仅知其清末有著名的阿拉伯文书法家万景和，人们尊称他为“万巴巴”(先师)，由他抄写的伊斯兰教典籍《古兰经》，书体精美之极，被教徒们视为经书典范，后者争相仿效。