魏姓在當今中國姓氏中排名第四十七，在台灣排名第四十八。
出自『姬』姓，以邑名為氏，據《新唐書．宰相世系表》及《元和姓纂》所載，春秋時，畢公高之裔孫畢萬，在晉國為大夫。公元前661年，晉獻公封畢萬於為邑(今山西芮城縣)。畢萬裔孫魏斯，與趙，韓，三家分晉，各自建國。魏斯建魏國，都安邑(山西夏縣)，為魏文侯，成為戰國七雄之一。公元前225年被秦國所滅，原王族散居各地，以原國名為氏。
出自羋姓，為顓頊帝的後裔魏冉之後，後改姓魏。據《史記》等有關資料所載，戰國秦昭襄王時有國相、穰侯、昭襄王母宣太后異父弟魏冉，本楚人，羋姓，後改姓魏。
出自外姓改姓魏：出自高姓改姓魏。南宋蒲江人有魏了翁，慶元進士，本高氏，後改姓魏；出自李姓改姓魏。明代有崑山人唯校，其先世本李姓，弘治進士，後改姓魏。
出自少數民族改漢姓或為少數民族固有之姓：滿族倭徹赫氏、佤族斯內氏、鄂倫春族魏拉依爾氏改漢姓為魏；土家、蒙古、彝、回、朝鮮等族均有魏姓者。
演變與發展：魏姓還有一些其他來源。比如說，魏姓有一支是出自羋姓，是秦國大臣魏冉的後代，因為魏冉的祖先姓羋，所以說魏姓有一支出自羋姓。此外，宋代有本來姓高的人，也因為某些原因而改姓魏，如魏了翁本來就姓高。魏姓早期主要在山西，河南，山東等地發展，到漢代，魏姓已經發展到了江南一帶，唐代初年，魏姓開始進入福建和廣東，並在清朝乾隆年間，有人遷至台灣。魏姓的主要聚居地有：鉅鹿，任城，大梁，信陵，清河，沛縣，會稽，上虞，義陽，南昌，寧化，長樂，上杭，龍川，揭陽，海豐，新竹等。