魏姓主要有三大來源：隗姓、姬姓、羋姓。
第一支源出隗姓。在夏商時期，西北部落的隗姓鬼方中一支居住於魏地的部落最終發展成國家，即魏國。商末周文王滅隗姓魏國，子孫以國名為氏。
第二支源出姬姓。商末周文王佔領隗姓魏國之地，封其親屬於魏國，這是姬姓魏國的始封之地。周武王滅商後，封其弟畢公高於畢，在今陝西咸陽北，是為畢國。遷封魏國於山西芮城東北的魏城。春秋時，畢公高的後裔畢萬輔佐晉獻公，於公元前661年滅姬姓耿、霍、魏等小國，晉獻公封畢萬於魏地，建立了另一個姬姓魏國。公元前445年傳至十二世孫魏斯，即魏文侯，於公元前403年自立為諸侯。公元前369年，魏惠王與韓、趙一起瓜分晉國，建立強大的魏國，成為戰國七雄之一。再傳三世到魏王假，於公元前225年被秦始皇所滅，子孫以國名為氏。
第三支源出羋姓。戰國時秦國大臣穰侯魏冉，是秦昭王母宣太后之弟，為羋姓之後裔。秦武王去世後，秦國發生內亂，魏冉擁立武王之異母弟贏則，是為秦昭王。魏冉初為將軍，後長期任秦相，封於穰，即今河南鄧州，號穰侯。魏冉之族當為羋姓魏氏
