魏姓最早发源于今河南省北部及山西省南部一带，早期主要在今山西、河南、山东等省境内发展繁衍，也有部分居于今湖北、湖南省境内。三国两晋南北朝时期，军阀割据，相互攻伐，社会动荡，民不聊生，加上西晋末年的“永嘉之乱”，中原士族多受冲击，因此魏姓大举南迁至四川、江西、福建等地，在当地安居繁衍，发展壮大，名人志士也有如泉涌，如三国时期蜀之名将魏延便以勇猛善战、功迁征西大将军而闻名。盛唐时，社会安定，经济发展，士族壮大，魏姓繁盛，人丁兴旺，郡望与名人显宦大量出现，当时魏氏族人魏仁、魏义随陈政、陈元光父子入闽开辟漳州，于福建安家。魏仁和魏义是魏氏族人入闽始祖，他们是北齐时屯留令魏长贤的18世孙。经过多次变迁，第54世孙魏进兴在梅林定居，为梅林魏氏宗族开基祖。关于魏姓的来源，主要还有以下几种。

出自姬姓，以国为氏

关于魏姓，还有出自姬姓之说。据说魏姓为周文王裔孙毕万之后，以邑为氏或以国名为氏。据《元和姓纂》《通志·氏族略》《魏氏族谱》等有关资料所载，周文王第15子毕公高受封于毕，其孙毕万在毕国被西戎攻灭后，投奔到晋国，成为大夫。因功，被赐魏地为邑，其后子孙以邑为氏，称为魏氏。公元前445年毕万的后代魏斯建立魏国，公元前225年被秦所灭后，亡国的魏国王族以国名为氏。

源自芈姓

魏姓还有出自芈姓之说。据说魏姓为颛顼帝的后裔魏冉之后，后改姓魏。据《史记》载，战国秦昭襄王时有国相、穰侯、昭襄王母宣太后异父弟魏冉，本楚人，芈姓，后改姓魏。

由改姓而来

关于此说，有两种观点：一种认为魏姓自高姓改姓而来。南宋蒲江人有魏了翁，庆元进士，本高氏，后改姓魏。另一种认为魏姓自李姓改姓而来。明代有昆山人魏校，其先世本李姓