魏姓主要有三大来源：隗姓、姬姓、芈姓。
第一支源出隗姓。在夏商时期，西北部落的隗姓鬼方中一支居住于魏地的部落最终发展成国家，即魏国，商末隗姓魏国在今陕西兴平西的马嵬坡，地处秦岭首阳山的北麓、渭河中游。商末周文王灭隗姓魏国，子孙以国名为氏。隗姓魏氏的历史至少有3100年。隗姓魏国国小势弱，不见于经传，隗姓魏氏应湮没于姬姓魏氏之中。
第二支源出姬姓。商末周文王占领隗姓魏国之地，封其亲属于魏国，这是姬姓魏国的始封之地。周武王灭商后，封其弟毕公高于毕，在今陕西咸阳北，是为毕国。迁封魏国于山西芮城东北的魏城。春秋时，毕公高的后裔毕万辅佐晋献公，于公元前661年灭姬姓耿、霍、魏等小国，晋献公封毕万于魏地，建立了另一个姬姓魏国。公元前445年传至十二世孙魏斯，即魏文侯，于公元前403年自立为诸侯。公元前369年，魏惠王与韩、赵一起瓜分晋国，建立强大的魏国，成为战国七雄之一。再传三世到魏王假，于公元前225年被秦始皇所灭，子孙以国名为氏。姬姓魏氏的历史至少有2200年。
第三支源出芈姓。战国时秦国大臣穰侯魏冉，是秦昭王母宣太后之弟，为芈姓之后裔。秦武王去世后，秦国发生内乱，魏冉拥立武王之异母弟赢则，是为秦昭王。魏冉初为将军，后长期任秦相，封于穰，即今河南邓州，号穰侯。五国合纵破齐国后，加封陶邑，即今山东定陶北。魏冉之族当为芈姓魏氏，这支魏姓的历史至少有2300年。