魏姓源流可追溯至周朝，源自姬姓，以邑為氏或以國名為氏。周文王第十五子畢公高的后裔畢萬，因功被賜魏地為邑，其后代以邑為氏，稱為魏氏。公元前445年，魏斯建立魏國，公元前225年被秦所滅，亡國的魏國王族以國名為氏，形成了魏姓的重要一支。魏姓還包括其他改姓的群體。戰國時期的秦昭襄王時有國相、穰侯、昭襄王母宣太后異父弟魏冉，本姓羋，后改姓魏；南宋蒲江人魏了翁，本姓高，后改姓魏；明代昆山人唯校，先世姓李，后改姓魏。魏氏早期主要分布于今山西、河南、山東省境內，也有部分分居于今湖北、湖南等地。魏公子無忌之孫魏無知的五世孫魏歆定居于巨鹿（今屬河北）。魏無知的兩個玄孫魏諶定居清河，魏漢定居任城。秦始皇統一六國后，曾徙天下豪富于咸陽十二萬戶，部分魏氏遷至今陜西省境內。東漢時江南一些地方已有魏姓居民。唐初，陳政、陳元光父子入閩開辟漳州，隨行將佐有魏有人、魏仁浦，后均在福建安家。唐代有魏慕中自巨鹿徙居江西南昌，歷經15世，一支移居福建寧化石壁村，又歷11世，有魏才祿，生四子：長子魏元，移居廣東長樂；二子魏亨，移居福建上杭，五代孫邦政又移居廣東龍川；三子魏利，留守祖墳；四子魏貞，有一子移居廣東揭陽，還有一子居海豐。魏元的裔孫魏應浩、魏特敬于乾隆年間遷至臺灣新竹縣；裔孫魏鼎高于清朝咸豐三年去美國，后到加拿大定居；裔孫魏松于1910年到印尼，開錫礦致富，曾任馬來西亞立法議員。魏氏家譜在各地流傳廣泛，江蘇、浙江、河南、湖南、四川等地均有記錄。如江蘇的魏氏宗譜四卷、魏氏族譜八卷首一卷、魏氏族譜六卷、紹繼堂魏氏族譜四卷；浙江的魏氏太廉堂進主冊不分卷、蘭風魏氏宗譜八卷、慈水魏氏宗譜二十八卷等。