萬姓不算特別大的姓，在《百家姓》中排行第九十一位，在當代大陸排名第162位，身邊姓萬的也有很多。萬姓起源有如下幾種：

第一、源於姬姓。周成王時，周王室同姓族人姬良夫被封在芮地，於是建立芮國，芮國的國君叫芮伯（伯是爵位公、侯、伯、子、男之一）。傳至春秋時期，芮伯名叫萬，即芮伯萬，這個芮伯萬很好色，妻妾成群風流成性，他的母親芮姜很不爽，將他趕到魏城。少見有當媽的嫌兒子老婆少，估計不是親生的（玩笑）。他的子孫有的就以萬為姓，稱為萬姓。芮伯萬也是萬姓的始祖。

第二、源於姬姓。春秋時期，晉國的大夫畢萬輔佐晉獻公滅了魏國，晉獻公將魏國封給畢萬，因此畢萬又稱魏萬，魏萬的後代便以萬為姓。

第三、源於改姓。南北朝時期北魏鮮卑族有複姓葉萬，內遷到中原之後逐漸漢化，改為單姓萬。代州以北地區，有個三字姓，姓萬紐於，刪繁就簡，改姓萬。滿清入關之後，逐漸漢化，很多滿族姓氏改姓萬，改姓萬的有圖們氏、萬琉哈氏、舒穆祿氏、瓦色氏等等。

第四、源於山名。陰山北面有座山叫萬紐于山，居住在萬紐于山上的人的後代就以地名為姓氏，取山名萬紐於的第一個字萬為姓。

第五、出自帝王說的一句話。周武王曾經說過這麼一句話：以萬人而服天下。然後就有人把這句話裡面的萬字挑出來當做自己的姓氏。這馬屁拍的，領導的話就是有分量。