魏姓來源有二
1、出自姬姓，以邑為氏，或以國名為氏。周文王第15子畢公高受封於畢，其孫畢萬在畢國被西戎功滅後，投奔到晉國，成為大夫。因功，被賜魏地為邑，其後子孫以邑為氏，稱為魏氏。公元前445年畢萬的後代魏斯建立魏國，公元前225年被秦所滅後，亡國的魏國王族以國名為氏，形成魏姓最重要的一支。史稱魏姓正宗。
2、外姓改姓魏。戰國秦昭襄王時有國相、穰侯、昭襄王母宣太后異父弟魏冉，本楚人，羋姓，後改姓魏;南宋蒲江人有魏了翁，慶元進士，本高氏，後改姓魏;明代有崑山人唯校，其先世本李姓，弘治進士，後改姓魏。