根据《
史记》《
左传》等史料的记载，魏国（前11世纪—前661年）于
西周初年，由
周成王分封，首任国君名为“失载”。因此，非常明显的是，魏国也是一个姬姓诸侯国。
周惠王十七年（前661年），魏国被
晋国消灭。
晋献公消灭魏国后，将魏地赐给
毕万作为
采邑，于是毕万就改毕氏为魏氏，这是晋国魏氏的由来。对于魏氏来说，在
战国初期和韩氏、赵氏一起瓜分晋国，这就是著名的
三家分晋，堪称
春秋和
战国的分水岭事件。
战国时期的魏国，正是在古魏国的基础上发展壮大，并成为一个
诸侯国的了。值得注意的是，魏国的先祖——毕万，虽然没有出自古魏国，但是，
毕万出自
毕国，而毕国也是一个姬姓诸侯国。
毕国，是周朝分封的一个诸侯国，国君为姬姓，爵位为
公爵。周武王
姬发消灭
商朝，建立西周后，册封封十五弟姬高于毕（今陕西咸阳一带），故称为
毕公高，毕公高在周王室担任重要的官职。不知何时何故，断了封赐，子孙散居各地，晋国的魏氏即其一支系。对于毕国来说，是被
西戎消灭的。在毕国灭亡后，毕万来到了晋国，辅佐晋献公这位君主，因为立下了功劳，所以，晋献公将古魏国的疆域赏赐给了毕万，这促使毕万以魏作为姓氏了。而就毕万的后代来说，则在晋国逐渐壮大，慢慢成为势力强大的卿大夫。