萬姓最早的出處，是商朝初期的子姓。
商湯設定了一個叫做萬舞的職位，說白了就是領著萬人跳舞的。跟現在的交響樂指揮，或者春晚總導演差不多。只不過這支萬姓人口並不多，因為沒多久，這個職業就取消了。從事這個職業的後人，有以萬為姓的。
萬姓最被認可的正根，源自姬姓。
姬姓萬氏也有最少兩支。
一是在周成王姬誦執掌大權時候，有個同族叫姬良夫，因為他的封地在芮地，也就是現在的陝西大荔，所以被稱作芮伯。
芮伯傳了幾代，到了一個叫姬萬的時候，被稱作芮伯萬，就是萬姓的得姓始祖。
在金庸先生的《天龍八部》中，段王爺也就是段譽的老爹，處處留情，美女多到記不清。
不過段王爺跟芮伯萬比起來，絕對的小巫見大巫。
芮伯萬究竟有多少女人，不但他自己記不清，就連待在他身邊負責記錄國君一言一行的史官都記不住。咱也不知道這位仁兄身體咋就那麼好，還是動手術搞了兩個加強腎，反正是搞女人搞的他媽都看不下去。
芮伯萬的老孃芮姜，看著兒子天天沉溺在溫柔鄉里，一來覺得影響不好，再者怕長此以往兒子吃不消。於是一怒之下，將芮伯萬的國君給罷免了，發配到魏城，也就是現在的山西芮城縣。
從他這以後，後代就多有以萬為姓的，這支也被認為萬姓正宗。
另一支源自姬姓的，是戰國時期的畢萬。
畢萬是畢公高的後代，在晉國做到了大夫的職位。
晉獻公開疆拓土，畢萬功不可沒，就被封在了芮城。他的後代裡，就有以萬為姓的。再後來戰國七雄的魏國，就源自這裡。
同樣在戰國時期，孟子的徒弟中有個叫任萬的，字子章，後人稱作萬章或者玩子章。由於任萬積極宣傳老師的主張，使孟子的思想得以廣為人知。所以任萬的後代，就有改姓萬的。而《孟子》一書，就是由萬章和公孫丑等幾個徒弟一塊合作而成，萬章也是萬姓的第一位名人。
鮮卑南遷洛陽，孝文帝強制要求鮮卑族必須改漢姓。其中有一支複姓吐萬的，覺得姓吐既不健康，也不衛生，還容易引起連鎖反應。乾脆把吐扒拉一邊，姓了萬。
回教朋友可能認為得到一本萬景和抄寫的《古蘭經》，如獲至寶。因為萬景和抄寫的，字型工整，非常美觀，在所有手寫的《古蘭經》版本中，地位非常高。
而萬景和的先祖，就是以阿拉伯語中的宛葛思音譯第一個字的諧音為姓的。不過回族朋友萬姓並不多，屬於小眾。
南宋有個大奸臣万俟卨，人家是複姓万俟（o qi），被某位相聲演員讀作萬（wan）被嘲笑沒文化真可怕。
万俟這個姓現在很少見了，其後人有很多改姓了萬。
此外還有一些其他出處，不一一敘述。
目前萬姓人口約三百萬左右，不算太大的姓氏。
別看這麼多人口，這麼有名的姓氏，但是名人中具有突出代表性的，反而不多。
東漢雲臺二十八將之一的萬修，跟著太守任光和都尉李忠把守信都，也就是今天的河北衡水。
此時更始帝劉玄在位，令劉秀任大司馬，在河北發展勢力。
不過這時候的河北也是亂糟糟一團，王朗在邯鄲稱帝，詔諭河北各地抓捕劉秀。只要能拿下劉秀的人頭，獎勵十萬戶食邑，這誘惑不可謂不大！
劉秀的腦袋這麼值錢，一時間劉秀的處境可是大大的不妙。
在今天的河北，以及河南一些地方，流傳著王莽趕劉秀的傳說。反正萬姓名人不多，就簡單說上幾個。
大家知道馬在休息時候，一條腿懸空，這個就跟劉秀有關係。