1、魏姓源出隗姓。夏商时期，西北部落隗姓中的魏地部落，最终发展为国家，即魏国。商末隗姓魏国后被灭，其子孙以国为氏，姓魏，已有4000年历史。

2、魏姓出自姬姓。商末周文王占领隗姓魏国之地，封其亲属于魏国，这是姬姓魏国的始封之地。

3、魏姓出自芈姓，战国时秦国大臣魏冉，为芈姓之后裔。秦武王去世后，拥立武王之异母弟嬴则（秦昭王），曾长期任秦相，封于穰（今南阳邓州穰东一带），号穰侯，魏冉之族后裔皆姓魏，这支魏姓有2300年历史。

4、魏姓出自少数民族汉化改姓或为少数民族固有之姓。