最重要的一支魏氏来自春秋时期的晋国,先是以邑为氏,后来又发展成魏国,以国为氏。西周初年分封诸侯,周文王的儿子毕公高分封到了毕。毕公高的后代毕万在晋国为官,时值有志于开疆拓土的晋献公统治,毕万被任命为车右,随军出征。晋国很快就打败了多个诸侯小国。晋献公以毕万军功卓著,将魏地赐封毕万,他的后代就以封邑之名为氏,即为魏氏。毕万的孙子(一说“儿子”)就是跟随晋文公重耳流亡,以勇力闻名于世的魏犨(史书还写作“魏武子”)。魏犨的后代势力渐增,成为晋国世代公卿,还与韩、赵两家瓜分晋国,建立魏国。魏国灭亡之后,子孙以国为氏,即魏氏。