魏姓出自姬姓。商末周文王占领隗姓魏国之地，封其亲属于魏国，这是姬姓魏国的始封之地。周武王灭商后，封其弟毕公高于毕，在今陕西咸阳北，是为毕国。迁封魏国于山西芮城东北的魏城。春秋时，毕公高的后裔毕万辅佐晋献公，于公元前661年灭了姬姓的耿、霍、魏等小国，晋献公封毕万于魏地，建立另一个姬姓魏国。公元前445年传至十二世孙魏斯，于三家分晋事件自立为诸侯，即魏文侯，建立了强大的魏国，成为战国七雄之一。再传三世到魏王假，于公元前225年被秦始皇所灭，子孙以国为氏。姬姓魏氏有3100年历史，史称魏姓正宗。