魏姓和姬姓是一家，为周文王裔孙毕万之后，以邑为氏或以国名为氏。据《元和姓纂》、《史记·魏世家》、《通志·氏族略》等有关资料所载，周文王第15子毕公高受封于毕，其孙毕万在毕国被西戎攻灭后，投奔到晋国，成为大夫。晋献公念毕万在晋国灭霍、耿、魏三国中功勋卓著，于是将原是姬姓国的魏地赐给毕万为邑。公元前445年，毕万的后代魏斯与韩、赵两家共同瓜分了晋国，自立诸侯，建国为魏，公元前225年，魏国即为秦所灭，亡国后的魏国王族子孙遂以国为姓。毕万也就被后人尊为魏姓族人的得姓始祖。
