魏姓是由最古老的华夏族姓氏隗姓演化而来的，始祖是神农氏之后的第二位炎帝-魁隗氏，夏商时期发展出了隗姓部落，正好位于魏地，商末期被灭国后，遗民才以国为姓。之后又延伸出了姬姓魏氏，因为商朝末期周文王姬昌占领了这里。

1. 源自魁隗氏

魏姓可以说已经有4000年的历史了，因为在夏朝时期，西北就出现了隗姓部落，主要居住于魏地，他们的始祖就是魁隗氏，与神农氏有着差不多的地位。而隗姓部落之后发展壮大成为了魏国，直到商朝末期被灭之后，遗民才为了纪念故国，所以将自己的隗姓改为了国名，也就是魏姓。

2. 源自姬姓

姬姓魏氏的始祖也是魁隗氏，因为姬姓魏氏的初封之地就是周文王姬昌在商朝末期占领的隗姓魏国，当时将他的亲属封在了这里，于是这里就成了姬姓魏氏的始祖家园，之后周武王姬发继位后，又将他的弟弟毕公高也封在了这里，于是这里就被改为了毕国，但之后他的后裔毕万因为辅佐晋献公有功，所以将其封于霍、魏以及耿等组成的封地，这里便建立起了一个新的姬姓魏国。直到战国时期，魏文侯又才建立了七雄之一的魏国。

3. 源自芈姓

芈姓魏氏的始祖就是战国时期秦国的大臣魏冉，他是宣太后异父的弟弟，也就是华阳君芈戎的亲属，魏冉当时拥护秦昭王上位，被封于穰地，成为穰侯，而他的魏姓也延续了2千多年的时间，流传了下来。

4. 源自少数民族改姓或者固有姓氏

与赵姓起源和来历一样，魏姓中也有不少人是由少数民族改姓而来的，比如满族的倭彻赫氏、佤族的斯内氏以及鄂伦春族的魏拉依尔氏等，几乎汉化为了魏姓，这其实和当时元明清朝的政府推行的改土归流活动有关。