萬的祖上是（姬姓諸侯國），公元前640年為秦所滅） ，史稱芮伯。春秋時，傳至芮伯萬，曾一度官至周王朝司徒，但後因 芮伯萬寵姬太多，便被母親芮姜趕出國去，住在魏城（今山西芮城） ，其子孫以祖父的字"萬"為氏。

亦出自姬姓，以祖父的字"萬"為氏。春秋時，晉國有大夫畢 萬，乃畢公高之後，因輔佐晉獻公有功，受封於魏（今山西芮城北， 原為西周分封的諸侯國，公元前661年被晉獻公功滅，把他封給了畢 萬），又稱魏萬，其子孫以祖父的字"萬"為氏，稱萬氏。

萬姓的得姓始祖芮伯萬是國君。

周初，成王封同姓族人姬良夫於芮（今山西省芮城和陝西大荔一帶），遂建芮國。芮國是一個諸侯國，其國君人稱芮伯，芮伯傳至春秋時，出芮伯萬，因其寵姬眾多，風流成性，致使母親芮姜極度不滿，將其驅至魏城（今山西省芮城）。其子孫有以萬為氏者，稱萬姓，並奉芮伯萬為萬姓得姓始祖。