现行常见姓氏。今北京，天津，山东之平邑，山西之太原，内蒙古之乌海，广东之新会，广西之田林，云南之河口、陇川等均有分布。汉、佤、鲜、哈尼、鄂伦春等多个民族皆有此姓。《郑通志》、《续通志》、《清通志》之《氏族略》亦俱收载。其源不一：

1、《中文大字典》据《唐书·宰相世系表》注云：“出自姬姓。周文王第十五子毕公高受封於毕，其后国绝。裔孙万姓魏的名人，为晋献公大夫，封於魏，河中河西县也，因为魏氏。”郑樵亦注：“始祖毕公高封於毕，为毕氏，(按：杜预曰：‘毕在长安西北，今长安县西有杜山。’)毕陌至毕万事晋，封於魏”。(按：杜预曰：“‘魏在河东河北县。’河北，今为平陆县，陕州治有魏城，后虽迁徙不常，自封魏之后皆号‘魏’，子孙以国为氏。”)(2)为芈姓所改。《姓氏考略》据《史记》注云：“芈姓改魏者，秦之穰侯魏冉是也。”

3、或为高姓所改。《续通志·氏族略·总论·冒氏》载：“宋魏了翁本姓高，养于姑魏姓魏的名人，冒姓魏氏。”

4、佤族之魏姓，则由佤语姓氏“希奈”而改，或改为“肖”。

5、鄂伦春族之魏姓，则由魏拉依尔(按：亦译作“魏拉依嫩”)所改，盖取其首音谐以“魏”而得。春秋时晋有魏剻；汉有魏相，定陶人，御史大夫；唐代有魏征；明代有魏忠贤。