姓魏的祖宗是魏武帝曹操。曹操，字孟德，是三国时期魏国的开国皇帝之一，也是中国历史上重要的政治家、军事家、文化名人。曹操出生于公元155年，因家族大义灭亲之祸，他对世事深恶痛绝，常常感叹“人生如寄”，并执意破釜沉舟。而实际上，他也因此有机会发挥自己的才智和组织能力，成为了三国时期最为杰出的政治家之一。曹操死后，他的儿子曹丕追尊他为魏武帝，将他和他的后代都尊为魏朝皇帝。其家族遗风至今传承，成为中华文明的瑰宝之一。

魏氏祖先是毕万。远祖始于春秋时期，出自姬姓。

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