出自姬姓，以邑为氏，或以国名为氏。周文王第15子毕公高受封于毕，其孙毕万在毕国被西戎攻灭后，投奔到晋国，成为大夫。因功，被赐魏地为邑，其后子孙以邑为氏，称为魏氏。公元前445年毕万的后代魏斯建立魏国，公元前225年被秦所灭后，亡国的魏国王族以国名为氏，形成魏姓最重要的一支。史称魏姓正宗。

　　外姓改姓魏。战国秦昭襄王时有国相、穰侯、昭襄王母宣太后异父弟魏冉，本楚人，芈姓，后改姓魏；南宋蒲江人有魏了翁，庆元进士，本高氏，后改姓魏；明代有昆山人唯校，其先世本李姓，弘治进士，后改姓魏。