魏姓，源于姜姓，是以封地命名的姓氏。周文王的儿子毕公高有个后代叫毕万，因为毕国为西戎攻灭，他便投奔晋国，成为晋献公的大夫，晋献公是个颇有雄心壮志的君主，他在位期间攻灭了许多小国，使晋国疆域扩大，成为当时的强国之一，毕万多次随同晋献公出征，立过很多功劳。公元前661年，晋国攻灭了霍、耿、魏三个小国，毕万在战斗中身先士卒，立下大功，晋献公把魏（在山西芮城县北）封给他，他的子孙就称为魏氏。毕万的子孙毕犟随同晋文公重耳出亡19年，回国后被封为大夫，承袭魏氏封邑，从此魏氏成为晋国列卿之一。战国初年，魏氏联合赵、韩两家攻灭其他家族，瓜分晋国，建立魏、赵、韩三国，跻身于战国七雄之列。另外，外姓有的改姓魏，如秦国穰侯魏冉本姓芈，宋代魏了翁本姓高，他们的后代也都跟着姓魏了，亦称魏氏。望族居巨鹿郡（今河北平乡县）。