1、来历于姬姓，为周文王裔孙毕万之后，以邑为氏或以国名为氏。据《元和姓纂》、《史记·魏世家》、《通志·氏族略》等有关资料所载，周文王第15子毕公高受封于毕，其孙毕万在毕国被西戎攻灭后，投奔到晋国，成为大夫。因功，被赐魏地为邑，其后子孙以邑为氏，称为魏氏。

2、出自芈姓，为颛顼帝的后裔魏冉之后，后改姓魏。据《史记》等有关资料所载，战国秦昭襄王时有国相、穰侯、昭襄王母宣太后异父弟魏冉，本楚人，芈姓，后改姓魏。