魏姓是中國歷史上源遠流長的大姓之一，其來源主要有兩支：一支出自姬姓，以邑名或國名為氏，是魏姓的正宗主脈；另一支則由外族或外姓改姓而來。
魏姓最主要的一支出自姬姓。周文王第十五子畢公高受封於畢地，建立畢國。其後畢國被西戎攻滅，畢公高的孫子畢萬投奔晉國，擔任大夫。因立有戰功，畢萬被賜予魏地作為食邑，他的子孫後代便以邑名「魏」為氏，稱為魏氏。
公元前445年，畢萬的後代魏斯（即魏文侯）建立魏國，位列戰國七雄。公元前225年，魏國被秦國所滅，亡國的魏國王族子孫遂以故國名為氏，形成魏姓最重要的一支，史稱「魏姓正宗」。今日大多數魏姓族人皆源出於此。
除了姬姓主脈之外，歷史上還有一些外姓之人先後改姓魏，為魏姓注入了新的血脈：
戰國時期秦昭襄王的國相、穰侯魏冉，是昭襄王之母宣太后的異父弟，本是楚國人，芈姓，後改姓魏。
南宋蒲江人魏了翁，慶元年間進士，本姓高，後改姓魏。
明代崑山人魏校，弘治年間進士，其先世本姓李，後改姓魏。
綜上所述，魏姓以姬姓畢公高、畢萬一系為正宗主源，並融合了歷代改姓者，逐漸發展壯大，成為中華姓氏中具有重要影響力的一支。
