魏姓主要源自：隗姓、姬姓、芈姓。

魏姓源出隗姓。夏商时期，西北部落隗姓中的魏地部落，最终发展为国家，即魏国。商末隗姓魏国后被灭，其子孙以国为氏，姓魏，已有4000年历史。

魏姓出自姬姓。商末周文王占领隗姓魏国之地，封其亲属于魏国，这是姬姓魏国的始封之地。周武王灭商后，封其弟毕公高于毕，在今陕西咸阳北，是为毕国。迁封魏国于山西芮城东北的魏城。春秋时，毕公高的后裔毕万辅佐晋献公，于公元前661年灭了姬姓的耿、霍、魏等小国，晋献公封毕万于魏地，建立另一个姬姓魏国。公元前445年传至十二世孙魏斯，于三家分晋事件自立为诸侯，即魏文侯，建立了强大的魏国，成为战国七雄之一。再传三世到魏王假，于公元前225年被秦始皇所灭，子孙以国为氏。姬姓魏氏有3100年历史，史称魏姓正宗。

魏姓出自芈姓，战国时秦国大臣魏冉，为芈姓之后裔。秦武王去世后，拥立武王之异母弟嬴则（秦昭王），曾长期任秦相，封于穰（今南阳邓州穰东一带），号穰侯，魏冉之族后裔皆姓魏，这支魏姓有2300年历史。

魏姓出自少数民族汉化改姓或为少数民族固有之姓。

源于氐族，南北朝时期孝文帝到洛阳后，向百姓征重税，民不聊生。秦州略阳（今甘肃秦安）氐族人王元寿聚众万人起义，自号“冲天王”，改姓名为魏揭，对抗北魏王朝，但最终被镇压。魏揭被杀，其余子族人迁逃藏匿，在其后裔子孙中，有以先祖之汉姓为姓氏者，称魏氏，世代相传至今。

满族倭彻赫氏、佤族斯内氏、鄂伦春族魏拉依尔氏改汉姓为魏；元朝时期蒙古兀良哈部兀良哈氏改汉姓为魏；蒙古族兀亦桑氏，是兀良哈部的一个分支，在清朝初期即冠有汉姓为魏氏、周氏、吴氏等。在土家族、彝族、朝鲜族等少数民族中，均有魏氏族人分布，其来源大多是在唐、宋、元、明、清时期中央政府推行的羁糜政策及改土归流运动中，流改为汉姓魏氏，世代相传至今。

魏姓最早发源于今河南省北部及山西省南部一带，早期主要是在今山西、河南、山东省境内发展繁衍，也有部分居于今湖北、湖南省境。

秦汉之际，魏姓进一步扩展到今山东、山西、甘肃、宁夏等为主的北方广大地区，其中在今山东微山（古为任城）一带形成大郡望。此时，魏姓还有一支迁入今四川。

魏无忌的六世孙魏歆因在西汉时任钜鹿郡太守，封曲阳候，封地巨鹿郡下曲阳，有功于朝廷受到封赏，并使其家族成为朝野所敬仰的家族，其居地巨鹿郡下曲阳也就发展成为魏姓历史上最著名的大郡望。与此同时，魏姓也有进入江苏、浙江、甘肃、宁夏者。

魏晋南北朝之时，因北方多国林立，连年战乱多事，魏姓也同其他姓氏家族一起，举家南迁，或迁入今江西，或迁入今福建等地。

盛唐时，魏姓繁盛，人丁兴旺，郡望与名人显宦大量出现，并且有部分族人随陈政、陈元光父子入闽开辟漳州，于福建安家，后又徙至广东等地，使家族播迁更加广泛，唐末，战乱烽烟又起，外族入主中原，魏姓被迫再度南迁，广泛进入到南方各地。

截止宋末，魏姓人已遍布江南广大地区，繁衍于中国各地，从而使魏姓成为中国一大姓氏。

魏姓的郡望主要有钜鹿、任城等。

钜鹿郡：秦始皇二十五年（公元前222年）置郡，治所在钜鹿（今河北省平乡西南）。相当今山东省德州、高唐，河北省馆陶之间地。汉代至北魏因袭沿用。汉后大致相当于今河北省平乡以北及晋县一带。

任城郡：三国魏置任城郡（今山东省微山县一带）。西晋复任城国。北朝魏孝明帝神龟元年（518年）分高平郡一部，置任城郡，治所由仲浅村移于今济宁市任城路，并为任城郡治，隶兖州。北齐天保七年废亢父县。隋、唐、五代任城县建置名称不变，但隶属有别。五代后周广顺二年（952年），置济州于巨野，任城属之。金海陵王天德二年（1150年）济州移至任城。元至元六十二年之间，济州治所数易巨野，任城。

敬爱、治礼、十思、钜鹿、九合等。

九合堂：春秋时晋有大夫魏绛。山戎向晋请和，绛向晋君说和有五利。于是晋便和附近的少数民族山戎等缔结了友好条约。8年之中，晋国九合诸侯，称为霸主，都是魏绛的功劳。

钜鹿堂：魏姓因钜鹿郡为望，故也以“钜鹿堂”为其堂号。