魏姓主要源于隗（音“伟”）姓、姬姓和芈姓。隗姓魏氏源自鬼方部落中的一支，居于魏地最终发展为隗姓魏国，约在今天的渭河中游一带，商末周灭隗姓魏国，子孙以国名为氏。姬姓魏氏源于周武王的弟弟毕公高，至晋献公封毕公高后裔于魏地，建立姬姓魏国，后被秦所灭，子孙以国名为氏。芈姓魏氏源于秦昭王的母亲宣太后之弟，即战国时期秦国大臣魏冉。 南北朝时氐人有魏姓，清朝满洲倭彻赫氏族也曾集体改为魏姓，后人多为汉族。