1、出自姬姓，为周文王裔孙毕万之后，以邑为氏或以国名为氏。据《元和姓纂》、《史记·魏世家》、《通志·氏族略》等有关资料所载，周文王第15子毕公高受封于毕，其孙毕万在毕国被西戎攻灭后，投奔到晋国，成为大夫。因功，被赐魏地为邑，其后子孙以邑为氏，称为魏氏。公元前445年毕万的后代魏斯建立魏国，公元前225年被秦所灭后，亡国的魏国王族以国名为氏，形成魏姓最重要的一支。史称魏姓正宗。
　　2、出自芈姓，为颛顼帝的后裔魏冉之后，后改姓魏。据《史记》等有关资料所载，战国秦昭襄王时有国相、穰侯、昭襄王母宣太后异父弟魏冉，本楚人，芈姓，后改姓魏。
　　3、出自外姓改姓魏：
　　① 出自高姓改姓魏。南宋蒲江人有魏了翁，庆元进士，本高氏，后改姓魏。
　　② 出自李姓改姓魏。明代有昆山人唯校，其先世本李姓，弘治进士，后改姓魏。
　　4、出自少数民族改汉姓或为少数民族固有之姓：
　　① 满族完颜氏、倭彻赫氏、佤族斯内氏、鄂伦春族魏拉依尔氏改汉姓为魏；陕西、甘肃、宁夏、青海魏氏多为金代女真汉化演变而来。
　　② 土家、蒙古、彝、回、朝鲜等族均有魏姓者。

　　毕万。毕万，据有关资料所载，魏姓为黄帝的姬姓嫡裔，他们原为毕国人。周文王的十五子毕公高受封于毕（今陕西省西安、咸阳两地之北），后毕国为别国所灭，其后裔万仕晋（今山西省境），成为晋国大夫。晋献公是当时晋国一名很有雄心壮志的君主，在位期间攻克了周围的许多小国，使晋国一度成为当时的强国之一。献公念毕万在晋国灭霍、耿、魏三国中功勋卓著，于是将原是姬姓国的魏地赐给毕万为邑。公元前445年，毕万的后代魏斯与韩、赵两家共同瓜分了晋国，自立诸侯，建国为魏，公元前225年，魏国即为秦所灭，亡国后的魏国王族子孙遂以国为姓。毕万也就被后人尊为魏姓族人的得姓始祖。

九合堂：春秋时晋有大夫魏绛。山戎向晋请和，绛向晋君说和有五利。于是晋便和附近的少数民族山戎等缔结了友好条约。8年之中，晋国九合诸侯，称为霸主，都是魏绛的功劳。

巨鹿堂：魏姓因巨鹿为望，故也以“巨鹿”为其堂号。

此外，魏姓的主要堂号还有：“敬爱堂”、“治礼堂”、“十思堂”等。