生於周文王的孫必萬之後，以城為氏，或以國名為氏。
公元前661年(十六年)，魏國被征服，封給了畢國後裔畢萬(戰國魏國始祖，畢始祖為第十五子畢)。
畢國被西戎滅後，投奔金，當了大夫。
因功封魏地為邑，子孫以邑為氏，稱魏氏。
魏國於公元前445年由畢萬的後裔魏思建立。公元前225年被秦滅後，滅亡的魏國王室以國為氏，形成了魏姓最重要的分支。
歷史上說魏姓是正宗的。
魏原來的疆域，就是現在的山西芮城縣和陜西大荔縣。
魏國在商朝時原是壹個芮國，西周時改為魏國。據說魏的意思是“大”(史記:“魏也有名。”伏騫:“魏，高。”)我在晉獻公的時候，晉國發生過壹次比較大規模的合並戰爭。
周惠王十七年(前661)，魏國為晉國所滅。
在滅魏後，魏國土地給了畢萬作為封地，於是畢萬改姓為魏(這有點像商鞅以封地為氏)——這就是晉國魏國的由來。
畢的孫子因與之子壹起流亡有功，被封為大夫和魏武子。
前445年三族分晉，魏為諸侯，建立魏國。
這就是我們通常所說的戰國七雄中的魏國。
出自糜姓，後為顓頊帝後裔，改姓為魏。
據《史記》等相關資料記載，戰國時，秦國項有同父異母兄弟、郭襄太後和三人，楚人，姓糜，後改姓魏。
在米的後代中，有以祖姓為氏的，稱為魏，是魏的壹個分支。魏的這壹分支與熊氏同宗，但查考各地魏氏宗譜，均未發現為其始祖。
從外姓到魏:①從高姓到魏。
南宋有魏遼翁，清遠進士，浦江本尉氏，賜於高家續香火。
長大後改回魏姓。
姓魏。
②出自李姓魏。
明代有壹所昆山人學校，前身是弘治進士李，後改姓魏。
第二種起源是少數民族改漢姓或固有姓，滿族窩車河、佤族、鄂倫春族伊爾改漢姓為衛。
土家族、蒙古族、彜族、回族、朝鮮族等民族都有魏姓。
源於狄族，出自南北朝時期略陽彜族王元壽，因某種原因改姓為氏。
南北朝時期，北魏政權控制的中國北方有四支狄人。
袁弘太和元年(公元477年)，北魏孝文帝在洛陽修建太和、安昌兩座宮殿，百姓壹貧如洗。
在周琴略陽(今甘肅秦安)，阿迪人王元壽憤怒地領導了壹次起義。他聚集了五千多戶人家，自稱將軍，並改名為韋傑，以對抗北魏。
當時雲中地區(今內蒙古托克托)大饑荒，百姓饑寒交迫。韋傑帶領起義軍開了壹個倉庫救濟物資。
到了陰歷二月，漢川(今湖北孝感)的彜族和譚友相繼起義，帶兵與韋傑會師。他們越來越強大，占領並州城(今山西祁縣)，對抗北魏。
二月底，北魏周琴(今甘肅天水)、益州(今四川成都)刺史、武都公爵魏羅侯率軍討伐起義軍。起義軍寡不敵眾，很快遭到北魏軍隊的襲擊，殺死了韋傑，活捉了他的妻子和兒子，押送到都城洛陽。
韋傑的玉子人逃亡躲藏，他們的後代中，還有以祖先的漢姓為姓，世代相傳的。
源於蒙古人，出自元朝蒙古的無量哈部，屬漢化改姓。
蒙古族烏梁哈族起源於烏梁哈部。
烏梁哈人是元初生活在蒙古高原南河流域的烏梁河人的後裔，代表人物有烏梁哈哲勒左和烏梁哈蘇布臺。
此外，蒙古回鶻桑石，為五糧哈的壹個分支，清初被冠以漢姓魏、周、吳。
起源於其他少數民族，屬於中華文化，改姓為氏。
今天在土家族、彜族、朝鮮族等少數民族中都有魏氏族人，他們的來源多在唐宋元明清中央政府推行的留人政策和改土歸流運動中，並代代相傳。
畢萬。
魏是黃帝姬姓的直系後裔，他們原是畢人。
的第十五子畢，被封在畢(今陜西省安、鹹陽北)，畢被他國滅後，其後裔萬(今陜西省)當了晉國大夫。
晉獻公是當時晉國壹位雄心勃勃的君主。在他統治期間，他征服了他周圍的許多小國，使晉國成為當時的大國之壹。
獻公畢萬，在晉國滅霍、耿、魏三立下汗馬功勞，於是賜畢，原是姬姓之國，為邑。
公元前453年，畢萬的後裔魏思，聯合韓、趙滅，然後瓜分晉國，自立諸侯，建國為魏。公元前225年，魏為秦所滅，魏王室後裔以國為氏。
畢琬也被後人尊為魏的始祖。