周文王姬昌分封亲族于魏(约在今陕西兴平县西15公里的马嵬坡)，建立魏国。收藏*顶点~小说~网周武王灭商，建立周朝，又移封魏国于今山西芮城县东北魏城。周惠王16年，即晋献公16年，晋献公灭掉魏国，魏国子孙就以国为氏，形成魏姓。这是魏姓中以国为氏最早的一支。
古公去世以后，幼子季历继立，史称公季、王季。公季继续修明古公所遗留的治道，专心致力于义举，因此诸侯都顺从他。古公在世时曾说：“我们这一族应当有王者出现，这大概在姬昌时应验吧?”公季的儿子昌继立后，遵循着后稷、公刘的志业，效法古公、公刘的成规，笃行仁政，尊敬长者，慈爱幼少，礼遇有贤德的人。他为了接待有才德的人，常常到了正午也无法抽空进餐，那些包括姜尚等在内的才士就因为姬昌礼贤下士，才效命于他。姬昌在商朝末年，为西伯(伯同霸)，受命专管商朝西部征伐。他在位50余年，开始扩充周之实力和领土，做消灭商朝的准备。姬昌死后，被追尊为文王。
文王死后，次子姬发即位，以太公望(即姜尚)为太师，以文王子姬旦为辅佐，以召公爽和文王庶子(一称第15子)姬高等佑助王师，继续从事文王所遗的功业。最终，消灭了商王朝，建立周王朝，姬发即周武王。周朝虽然建立，但周族在当时人数较少，为加强周之统治，西周初年，周武王大封同姓宗族和异姓功臣，周文王姬昌庶子公子高，受封于毕邑(今陕西咸阳市东北)，为公爵，史称毕公高。此毕公，即《史记·周本纪》中所谓“武王即位，太公望为师，周公旦为辅，召公、毕公之徒左右王，师修文王绪业”之毕公。
毕邑在今陕西省长安、咸阳两地之北，也就是渭水的北岸地区。这个地方，又称为毕陌或咸阳原，在周朝初年，受到王室的重视，因为周文王姬昌、周武王姬发和周公姬旦逝世以后，都葬于此。后来毕国灭亡，毕公高的裔孙沦落为平民，有的与当地戎狄融合，有的向东迁徙。毕公高的裔孙有个叫毕万的人，觉得晋国国君也属姬姓，算是同姓国，就想到晋国谋个一官半职，他在周朝都城王城(今洛阳市)卜了一筮，卜到屯卦，又由屯卦演变为比卦，周大夫辛廖看了卦相后，祝贺他道：“这卦相很吉利。屯卦险难而坚固，固则宠禄不变；比卦亲密而得入，入则君臣情意相结。还有哪个卦比这个更吉利呢?你的后裔必定会繁盛的。”
毕万入晋，受到晋献公重用。晋献公是一个雄心勃勃的君主，在位期间开疆扩土，消灭了附近的许多小国，使晋国一度成为当时的强国之一。毕万跟随晋献公出征，立下很多功劳。晋献公16年(前661年)，由毕赵夙御戎车，毕万为右乘，率兵讨伐霍、耿、魏3个小国，并攻灭了他们。晋献公论功行赏，就把原是姬姓国的魏(今山西省芮城县西北)赐给毕万做为封邑，并任用他为大夫。毕万的子孙就以封邑为氏，称为魏氏。
周文王姬昌分封亲族于魏(约在今陕西兴平县西15公里的马嵬坡)，建立魏国。周武王灭商，建立周朝，又移封魏国于今山西芮城县东北魏城。周惠王16年，即晋献公16年，晋献公灭掉魏国，魏国子孙就以国为氏，形成魏姓。这是魏姓中以国为氏最早的一支。
当晋献公封毕万为魏大夫时，晋国掌管卜筮的大夫卜偃就预言毕万的后裔一定会壮大的。因为万，是盈满的数目；魏，是高大的名称啊!拿这个开始封赏，是天意要开启他了。自古天子方称兆氏，毕万受封魏邑，名字中隐含有广大之意，仅从盈满的数目来说，他将来必定会拥有许多人。或许这段话是魏氏发达之后，人们的附会之辞，其中含有迷信色彩。不管怎么说，毕万裔孙自入晋受封魏邑之后，逐渐显贵，最终竟与赵、韩二姓大夫瓜分晋国，称孤道寡200余年。
晋献公21年，晋国发生内乱，次年晋公子重耳被迫逃亡国外，毕万的孙子魏犨随同重耳在诸侯国之间到处流浪，长达19年。周襄王16年(前636年)，重耳得秦穆公之力，被迎立为晋国国君，是为晋文公。文公封魏犨为大夫，承袭魏氏封邑，从此魏氏成为晋国列卿之一。晋悼公时，魏犨孙魏绛(世称魏庄子)将邑都徙治安邑(今山西省夏县安邑故城)。晋昭公时，魏与韩、赵等大夫成为晋国六卿之一。周定王16年(前453年)，魏桓子驹与韩康子、赵襄子联合灭掉智伯，三分其地，建立了事实上的魏、赵、韩三个诸侯国。周定王24年(前445年)，魏桓子的孙子魏斯自称诸侯，是为魏文侯。周威烈王23年(前403年)，周王室正式承认魏和赵、韩为诸侯。