1、出自姬姓，为周文王裔孙毕万之后，以邑为氏或以国名为氏。据《元和姓纂》、《史记·魏世家》、《通志·氏族略》等有关资料所载，周文王第15子毕公高受封于毕，其孙毕万在毕国被西戎攻灭后，投奔到晋国，成为大夫。
因功被赐魏地为邑，其后子孙以邑为氏，称为魏氏。公元前445年毕万的后代魏斯建立魏国，公元前225年被秦所灭后，亡国的魏国王族以国名为氏，形成魏姓最重要的一支。史称魏姓正宗。
2、出自芈姓，为颛顼帝的后裔魏冉之后，后改姓魏。据《史记》等有关资料所载，战国秦昭襄

魏武子：又名魏犨，魏姓最早在历史上出人头地的人物，春秋时晋国大夫，其二子魏颗和魏绛，也都是大名鼎鼎的人物。其先祖为庶人，与周同姓，因伐纣有功被周武王封于毕，于是以毕为姓。到毕万时，事晋献公，伐霍、耿，魏等国有功，封于魏，遂又以魏为姓。
魏颗：春秋时代晋国魏犨的儿子，为人明礼敦厚，任晋国将军之职。有一次秦桓公派遣了一位勇猛善战，威震当时的名将杜回，带兵攻伐晋国，大军在晋国辅氏（今陕西省辅邑县）的地方扎营，准备会战，晋国面临重大威胁，就派魏颗将军出师对抗，两军大战之下，结果出乎意料，魏颗在辅氏地方打败