魏国是战国七雄之一，初都安邑（今山西夏县西北），至魏惠王时迁都大梁（今河南开封），故又称梁国。公元前225年，秦将王贲攻魏，。决河沟灌大梁城，虏魏王假，灭魏，以其地为郡县。、亡国后的魏国国民，为纪念故国，以国为姓氏，”又形成一批魏姓居民，从而扩允了原以邑为氏的魏姓人口。
魏氏早期主要是在今山西、河南、山东省境内发展繁衍，也有部分居于今湖北、湖南省境。战国时魏公子无忌子孙蕃盛，知名度高，因此，姓氏古籍及魏氏族谱大都以无忌为魏氏承上启下的人物。无忌是魏昭王子、魏安厘王之弟，封于信陵（今河南宁陵），号信陵君，为“战国四公子”之一。
史书称他。“仁而下士”，致有食客三千。他曾设法窃得兵符，击杀将军晋鄙，夺取兵权，救赵胜秦，后为上将军，联合五国击退秦国进攻。魏无忌之孙魏无知的5世孙魏歆，西汉时任巨鹿（今属河北）太守，因家于巨鹿，后发展成为大族。魏歆5世孙魏庆，汉封北海公，其孙魏沈有二子：长子魏俦为东祖，次子魏植为西祖。
魏无知还有两个玄孙：一个叫魏谌，任汉清河（郡治在今河北清河县东南）太守，在当地安家；一个叫魏汉，任任城（今山东微山县西北）太守，安家于任城，后发展成为大族。此外，秦始皇统一六国后，曾“徒天下豪富于咸阳十二万户’”，韩氏内部分人迁至今陕西省境。
东汉时，江南一些地方已有魏姓居民，如魏讽为沛（今江苏沛县）人，炼丹术家魏伯阳为会稽上虞（今同浙江）人。东汉末，义阳（今河南桐柏东）人魏延，以部曲随刘备入蜀（今四川省），以勇猛闻名，在蜀汉数有功，累迁为征西大将军。唐初，陈政、陈元光父子入闽开辟漳州，随行将佐有军谋祭酒魏有人、府兵队正魏人溥，后均在福建安家。
唐代，魏姓有魏徵、魏玄同、魏元忠、魏知古、魏暮、魏扶等6人先后任宰相。其中，魏徵是一位很有见地的政治家，以犯颜敢谏知名，前后陈谏200余事，曾提出“兼听则明，偏听则暗”、“水能载舟，亦能覆舟”等名言，死后，唐太宗叹曰：“朕亡一鉴矣”据《魏氏族谱》载，唐代有魏慕中自巨鹿徒居江西南昌，历15世，有一支自江西移居福建宁化石壁村，又历 11世，有魏才禄，生4子：长子魏元，于1311年移居广东长乐（今五华）；二手魏亨，移居福建上杭。
5代孙邦政又移居广东龙川；三子魏利，留守祖坟；四子魏贞，有一子移居广东揭阳，还有一子居海丰。魏元的裔孙魏应浩，魏特敬于清朝乾隆年间迁至台湾新竹县；裔孙魏鼎高于清朝咸丰三年（1853年）去美国，后到加拿大定居；裔孙魏松于1910年到印尼，开锡矿致富，曾任马来西亚立法议员、致公党副主席。