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