萬姓的起源主要有以下幾個來源：
出自姬姓，源於周王朝芮伯的後裔芮伯萬。周成王封同姓族人姬良夫於芮（今山西芮城和陝西大荔一帶），建立了芮國，其國君人稱芮伯。芮伯傳至春秋時期，出現芮伯萬，因其寵姬眾多，風流成性，導致其母親芮姜極度不滿，將其驅至魏城（今山西芮城）。其子孫有以萬為氏者，稱萬姓，並奉芮伯萬為萬姓的得姓始祖。
出自姬姓，源於春秋時期晉國大夫畢萬。畢萬是畢公高的後裔，因輔佐晉獻公有功，受封於魏（今山西芮城北），又稱魏萬。其子孫以祖父的字「萬」為氏，稱萬氏。
出自他族改姓。南北朝時，北魏鮮卑族複姓葉萬氏，隨魏孝文帝遷都洛陽後，改為漢字單姓萬氏。
出自姬姓，源於商王朝初期商王湯的屬下萬舞。萬舞是商王朝初期的盛大活動總指揮官職，其後代有以「萬」為姓者。
出自姬姓，源於周武王。周武王因「以萬人而服天下」，其後有人以「萬」為姓氏。
出自任姓，源於戰國時期孟子弟子萬章。萬章是任姓，字子章，是孟子的重要門徒，也是儒學名著《孟子》的主要編纂者，其後代有以「萬」為姓者。