最早发源于今河南省北部及山西省南部一带，早期主要是在今山西、河南、山东省境内发展繁衍，也有部分居于今湖北、湖南省境。

魏姓是由最古老的华夏族姓氏隗姓演化而来的，始祖是神农氏之后的第二位炎帝-魁隗氏，夏商时期发展出了隗姓部落，正好位于魏地，商末期被灭国后，遗民才以国为姓。