魏姓是中国当代人口排名第44位的大姓（2013年数据约570万，占全国人口0.45%），其起源多元，主要可分为四大源流，其中以姬姓起源最为正统。
一、姬姓起源：魏姓正宗，得姓于毕万
西周初年，周成王分封姬姓宗室，建立姬姓魏国（今山西芮城县北），为伯爵诸侯国。商末，隗姓魏国被灭，周文王占领其地后，将魏地封给亲属于姬姓魏国。周武王灭商后，封弟弟毕公高于毕（今陕西咸阳北），建立毕国。春秋时期，毕公高的后裔毕万辅佐晋献公，于公元前661年灭耿、霍、魏等小国，晋献公将原姬姓魏地赐给毕万作为封邑。毕万的后代以邑为氏，称“魏氏”，毕万被尊为魏姓得姓始祖。公元前445年，毕万的十二世孙魏斯（魏文侯）与韩、赵两家瓜分晋国，建立战国七雄之一的魏国（都城在大梁，今河南开封）。公元前225年，魏国被秦始皇所灭，亡国后的魏国王族子孙以国为氏，进一步巩固了姬姓魏氏的规模。姬姓魏氏传承至今已有3100余年，是魏姓的主流支系。
二、隗姓起源：夏商遗民，以国为氏
夏商时期，西北部落中有隗姓，其中一支以“魏地”为部落名，逐渐发展为隗姓魏国（具体地域不详）。商末，隗姓魏国被灭，其子孙为纪念故国，以“魏”为氏，这是魏姓最早的起源之一，距今已有4000年历史。
三、芈姓起源：秦国权臣，封穰侯改姓
战国时期，秦国大臣魏冉（芈姓，宣太后异父弟）为秦昭王的舅舅，曾四次担任秦相，被封于穰（今河南南阳邓州穰东一带），号“穰侯”。魏冉家族势力庞大，其后代以封地为氏，改姓“魏”，这一支魏姓传承至今已有2300余年。
四、少数民族汉化改姓：多民族融合的结果
魏姓的形成还融合了多个少数民族的血脉：
氐族：南北朝时期，秦州略阳（今甘肃秦安）氐族人王元寿聚众起义，失败后率部逃亡，其后代以先祖汉姓“魏揭”中的“魏”为氏。
满族：满族倭彻赫氏改汉姓为魏。
佤族：佤族斯内氏改汉姓为魏。
鄂伦春族：鄂伦春族魏拉依尔氏改汉姓为魏。
蒙古族：元朝时，蒙古兀良哈部兀良哈氏改汉姓为魏；清朝初期，兀亦桑氏（兀良哈部分支）冠汉姓为魏、周、吴等。
土家族、彝族、朝鲜族：这些民族的魏姓多源于唐、宋、元、明、清时期的羁縻政策或改土归流运动，逐渐流改为汉姓魏氏。
魏姓的历史发展
魏姓早期主要活动于河南、山西、山东一带，秦汉时期扩展至甘肃、宁夏等北方地区。魏无忌的六世孙魏歆因任西汉钜鹿郡太守（封曲阳侯），其家族成为朝野敬仰的望族，钜鹿郡（今河北平乡一带）成为魏姓历史上最著名的郡望。盛唐时期，魏姓繁盛，部分族人随陈政、陈元光父子入闽开辟漳州，后徙至广东等地，开始向南方迁徙。唐末战乱，魏姓被迫大规模南迁，遍布江南各地。宋末，魏姓已遍布全国，成为人口众多的大姓。明清时期，魏姓进一步向海外传播，如今已分布于朝鲜、韩国、越南、新加坡等国家。