魏（Wèi）姓源出有四：

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

因功，被赐魏地为邑，其后子孙以邑为氏，称为魏氏。公元前445年毕万的后代魏斯建立魏国，公元前225年被秦所灭后，亡国的魏国王族以国名为氏，形成魏姓最重要的一支。

史称魏姓正宗。

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

　　3、出自外姓改姓魏：

　　① 出自高姓改姓魏。南宋蒲江人有魏了翁，庆元进士，本高氏，后改姓魏。

　　② 出自李姓改姓魏。明代有昆山人唯校，其先世本李姓，弘治进士，后改姓魏。

　　4、出自少数民族改汉姓或为少数民族固有之姓：

　　① 满族倭彻赫氏、佤族斯内氏、鄂伦春族魏拉依尔氏改汉姓为魏。

　　② 土家、蒙古、彝、回、朝鲜等族均有魏姓者。

　　得姓始祖：毕万。毕万。据有关资料所载，魏姓为黄帝的姬姓嫡裔，他们原为毕国人。周文王的十五子毕公高受封于毕（今陕西省西安、咸阳两地之北），后毕国为别国所灭，其后裔万仕晋（今山西省境），成为晋国大夫。

晋献公是当时晋国一名很有雄心壮志的君主，在位期间攻克了周围的许多小国，使晋国一度成为当时的强国之一。献公念毕万在晋国灭霍、耿、魏三国中功勋卓著，于是将原是姬姓国的魏地赐给毕万为邑。

公元前445年，毕万的后代魏斯与韩、赵两家共同瓜分了晋国，自立诸侯，建国为魏，公元前225年，魏国即为秦所灭，亡国后的魏国王族子孙遂以国为姓。

毕万也就被后人尊为魏姓族人的得姓始祖。