魏氏祖先是毕万。远祖始于春秋时期，出自姬姓。周文王第十五子毕公高的后代毕万为晋国大夫，后封于魏（今山西省芮城北），子孙遂以封地命氏。姓氏合一后，以魏为姓氏。后裔魏斯建魏国。毕万在晋献公之下任事。晋献公十六年，晋国以“赵夙为御，毕万为右”，攻灭了小国霍国、耿国、古魏国，晋献公把魏（今山西芮城县附近）封给毕万，并封他为大夫。晋献公去世后，四子争立为国君，引发内乱。毕万生芒季，芒季子魏犨跟随公子重耳流亡十九年，是五贤之一，返国后继承魏氏。