周朝的贵族是黄帝的后代，所以他们也都以姬为姓。周文王叫姬昌。周武王叫姬发。周文王的第十五个儿子，叫姬高，周文王可考的，一共有十七个儿子。老大伯邑（姬考），在商纣王那里当人质，被害于商都朝歌。老二武王（姬发）和老四周公（姬旦）。
武王灭商以后，周公“立七十一国，姬姓独居五十三人。”姬高便是其中一个，他被封到了毕国，故称毕公，其后人便以封地为姓。
毕，又称为毕陌、毕原或咸阳原，这一片得天独厚的风水宝地，地理位置的重要性大约相当于北京城边上的十三陵。地关王气和龙脉，十分受到王室的重视。文王、武王和周公逝世以后，都是葬在此地。
四百年后，毕国被西戎所灭。所谓西戎，则是炎帝后人。周人自称“华夏”，便把华夏周围四方的人，分别称为东夷、南蛮、西戎、北狄。西戎即氐羌，与炎帝、黄帝有密切的渊源关系。
据《国语·晋语》记载，炎、黄二帝本来是同母所生的兄弟，黄帝得姓姬，炎帝得姓姜。《左传》哀公九年说：“炎帝火师，姜姓其后也。”羌从羊从人，姜从羊从女，两字相通，表示族类与地望用羌，表示女性与姓用姜。
所以，毕国为西戎所灭，其实是炎帝姜姓后人抢了黄帝姬姓后人的地盘。毕公高的后人只好逃难，祸从西方来，人往东边逃，于是有了新的故事。
毕国让西戎灭了，其后人只能流亡。其中有一位叫毕万，打算去晋国。为什么去晋国？一是因为晋国国君也姓姬，算是同姓，靠得上；二是晋国强，靠得住。但去得去不得？依然心存疑虑。临行前，毕万在洛阳卜了一筮。在那个年代，占卜是“决疑”的一大法宝，上至王公贵族，下至贩夫走卒，遇有迁徙、择地、战争、农事、天候、婚嫁、求医等诸事，几乎无一不“卜”。选择流亡地，算是“迁徙”大事，一定得“卜”一下。
《尚书·洪范》说：“汝有大疑，谋及乃心，谋及卿士，谋及庶人，谋及卜筮”
所谓卜筮，是用四十九根蓍草，循一定仪式“占筮”，把所得的数字配成伏羲八卦，再根据“卦象”判定吉凶。
毕万很幸运，先是卜得屯卦，又由屯卦演变为比卦。替他卜卦的周大夫辛廖看了卦后，祝贺他道：“哎呀，这是公侯之卦啊！屯卦险难而坚固，固则宠禄不变；比卦亲密而得入，入则君臣情意相结。还有哪个卦比这个更吉利呢？你的家族在晋国一定会繁衍昌盛。你是公侯的子孙，将来你的子孙也一定会恢复公侯的地位！”
毕万入晋，果然受到晋献公的重用。
公元前661年冬，晋献公发动了一次开疆拓土的战争。在晋献公出征的战车上，赵夙御戎，毕万为车右。此次出兵大获全胜，一举歼灭了耿、霍、魏三个小诸侯国。为了奖励赵夙与毕万，献公将耿封给了赵夙，将魏封给了毕万。
毕万的封地在今山西省芮城以北。其后人继承爵位的以封邑“魏”为姓；其他的以毕万的字“万”为姓， 当时，晋国掌管卜筮的大夫，号称神算子的卜偃就预言：“毕万的后代一定会昌盛。万，是满数；魏，是大名；以这里作为始封地，上天预兆了一定能发达。”
就这样，毕万的后裔落户在晋国。毕万的儿子魏武子，跟随晋公子重耳流浪他乡十九年。重耳立为晋文公，武子袭魏。魏武子之孙魏绛，以贤能称，为晋悼公所倚重，位列晋国六卿之一。
再历五代，到魏斯，即魏文侯，始与韩、赵三家分晋。
公元前403年，周威烈王封三家为侯国。史学界以此作为东周时期春秋与战国的分界点。期间，扬名于历史的万姓先人，当属齐国的万章。史载：“孟子去齐，绝粮于邹薛，退与万章之徒，序诗书，述仲尼之意，作孟子七篇。 ”所以万姓后人往往标榜自己是“孟门高弟”，盖源于此。到公元前225年，秦灭魏。 
