魏姓的起源一共有五种说法：
1、源自隗姓
夏商时期，西北部落隗姓中的魏地部落最终发展为国家，也就是魏国。到了商末时期，隗姓魏国被灭后，他们的子孙就以国为氏，开始姓魏。
2、源自姬姓
商末周文王占领隗姓魏国之地后，将魏国封给自己的亲属，这是姬姓魏国的始封之地。在周武王灭商后，将自己的弟弟毕公高封到了毕，成为毕国。春秋时期，毕公高的后裔毕万辅佐晋献公灭了姬姓的耿、霍、魏等小国，于是晋献公将魏地封给了毕万于，建立另一个姬姓魏国。公元前４４５年的时候魏斯在三家分晋事件时自立为诸侯，也就是魏文侯，建立了后来战国七雄之一的魏国。最后魏国被被秦始皇所灭，他们的子孙便以国为氏，历史上称他们为魏姓正宗。
3、源自芈姓
战国时的秦国大臣魏冉是芈姓一族的后裔，他的后裔也都姓魏，这支魏姓有２３００年的历史。
4、源自氐族
南北朝时期孝文帝到洛阳后，向百姓征重税，导致民不聊生。秦州略阳氐族人王元寿聚众起义，自号“冲天王”，改姓名为魏揭，他的后裔子孙中，就有这个汉姓为姓的人，称魏氏，世代相传至今。
5、源自少数民族汉化改姓
满族倭彻赫氏、佤族斯内氏、鄂伦春族魏拉依尔氏改汉姓为魏；元朝时期蒙古兀良哈部兀良哈氏改汉姓为魏；蒙古族兀亦桑氏，是兀良哈部的一个分支，在清朝初期即冠有汉姓为魏氏、周氏、吴氏等。在土家族、彝族、朝鲜族等少数民族中，均有魏氏族人分布，其来源大多是在唐、宋、元、明、清时期中央政府推行的羁糜政策及改土归流运动中，流改为汉姓魏氏，世代相传至今。
魏姓分布
魏氏早期主要是在今山西、河南、山东省境内发展繁衍，也有部分分居于今湖北、湖南省境。魏无知有两个玄孙，一个叫魏谌，定居清河；一个叫魏汉，定居任城。此外，秦始皇统一六国后，曾徙天下豪富于咸阳十二万户。魏氏有部分人迁至今陕西省境内。东汉时江南一些地方已有魏姓居民。唐初，陈政、陈元光父子入闽开辟漳州，随行将佐有魏有人、魏仁浦，后均在福建安家。唐代有魏慕中自巨鹿徙居江西南昌，历15世；二子魏亨，移居福建上杭，5代孙邦政又移居广东龙川；三子魏利，留守祖坟；四子魏贞，有一子移居广东揭阳，还有一子居海丰。
