魏姓源流可追溯至周朝，源自姬姓，以邑为氏或以国名为氏。周文王第十五子毕公高的后裔毕万，因功被赐魏地为邑，其后代以邑为氏，称为魏氏。公元前445年，魏斯建立魏国，公元前225年被秦所灭，亡国的魏国王族以国名为氏，形成了魏姓的重要一支。
魏姓还包括其他改姓的群体。战国时期的秦昭襄王时有国相、穰侯、昭襄王母宣太后异父弟魏冉，本姓芈，后改姓魏；南宋蒲江人魏了翁，本姓高，后改姓魏；明代昆山人唯校，先世姓李，后改姓魏。
魏氏早期主要分布于今山西、河南、山东省境内，也有部分分居于今湖北、湖南等地。魏公子无忌之孙魏无知的五世孙魏歆定居于巨鹿（今属河北）。魏无知的两个玄孙魏谌定居清河，魏汉定居任城。秦始皇统一六国后，曾徙天下豪富于咸阳十二万户，部分魏氏迁至今陕西省境内。
东汉时江南一些地方已有魏姓居民。唐初，陈政、陈元光父子入闽开辟漳州，随行将佐有魏有人、魏仁浦，后均在福建安家。唐代有魏慕中自巨鹿徙居江西南昌，历经15世，一支移居福建宁化石壁村，又历11世，有魏才禄，生四子：长子魏元，移居广东长乐；二子魏亨，移居福建上杭，五代孙邦政又移居广东龙川；三子魏利，留守祖坟；四子魏贞，有一子移居广东揭阳，还有一子居海丰。
魏元的裔孙魏应浩、魏特敬于乾隆年间迁至台湾新竹县；裔孙魏鼎高于清朝咸丰三年去美国，后到加拿大定居；裔孙魏松于1910年到印尼，开锡矿致富，曾任马来西亚立法议员。
魏氏家谱在各地流传广泛，江苏、浙江、河南、湖南、四川等地均有记录。如江苏的魏氏宗谱四卷、魏氏族谱八卷首一卷、魏氏族谱六卷、绍继堂魏氏族谱四卷；浙江的魏氏太廉堂进主册不分卷、兰风魏氏宗谱八卷、慈水魏氏宗谱二十八卷等。
