据史籍《元和姓纂》记载，魏氏是黄帝的姬姓嫡裔，他们原是毕国的人，传到周文王的曾孙毕万的时候，毕国被西戎所灭，便投奔到晋国，成为晋献公的大夫。毕万因于公元前661年在晋国攻灭霍、耿、魏三国战斗中，立下了大功，于是晋献公就将原是姬姓国的魏(今山西芮城)地赐给他为邑。此后，毕万的子孙以邑为氏，称为魏氏。当晋公子重耳流亡之时，毕万的孙子魏犨随同一起流浪，后得秦穆公之力，重耳被迎立为晋国国君，是为晋文公。晋文公封魏犨(魏武子)为大夫，承袭魏氏封邑。公元前445年毕万后代魏斯演出了历史上著名的“三家分晋”，自成诸侯，建立魏国，称魏文侯，建都安邑(今山西夏县)，此后其势力日益扩大。魏国于公元前225年为秦国所灭。亡国后的魏国王族以国名为氏，形成魏氏最重要的一支，史称魏氏正宗。

史籍《玉篇》中说：“魏，象魏，阙也。”魏即指阙，宫门之台观。《文选》中说：“是以来仪羽集于观魏。”张铣注：“来仪，凤也……观、魏，皆阙也。”唐朝林宝所著的《元和姓纂》、郑樵的《通志》均将魏氏列入“以国名为氏”类，《元和姓纂》认为：“周文王第十五子毕公高受封于毕，裔孙万仕晋，封于魏，至掣、绛、舒，代为晋卿。后分晋，为诸侯，称王。至王假，为秦所灭，子孙以国名为氏。”《通志》中记载更为详细，认为：“魏氏，始祖毕公高，封于毕，为毕氏。杜预曰：‘毕在长安西北’。今长安县西有杜山，又曰毕陌。至毕万事晋，封于魏。杜预曰，魏在河东河北县。河北今为平陆县，陕州治有魏城。后虽迁徙不常，自封魏之后皆号魏，惟徙梁之后，亦谓之梁。毕公高，周文王第十五子，盖庶子也，故云姬姓之别族。周武王伐纣，而高封于毕，其后绝封为庶人。其苗裔曰毕万，卜事晋，遇屯之比，辛廖占之，曰：‘吉。此公侯之卦。’献公十六年，赵夙为御，毕万为右，以伐耿、霍、魏三国而灭之，以魏封毕万为大夫。生魏犨，从晋公子重耳出奔，及重耳立，以犨袭魏氏后，治于魏。武子之后，世为晋卿。生悼子，徙治霍，今晋州霍邑是也。生魏绛，晋悼公曰：自吾用魏绛，八年之间，九合诸侯，和戎翟，绛之力也。’赐之乐，是为庄子，徙治安邑，今为县，隶解州。自庄子七世文侯，始称侯，受经于子夏，过段干木之闾，未尝不式也。其子武侯之十年，与韩、赵灭晋而分其地。武侯之子称王，徙治大梁，今开封治也，是为梁惠王。自文侯而下，二侯，七王。秦将王贲灌大梁城