姓起源于西周初年周成王分封的姬姓伯爵诸侯国魏国，册封地于今山西芮城县北。后魏国被晋国消灭，封给大夫毕万，后人以邑为氏，尊毕万为得姓始祖。截至2013年，魏姓人口大约占中国人口的0.45%，总人口大约有570万。主要集中于河南、四川、河北三省，大约占魏姓总人口的28%。
魏姓最早发源于今河南省北部及山西省南部一带，早期主要是在今山西、河南、山东省境内发展繁衍，也有部分居于今湖北、湖南省境。
秦汉之际，魏姓进一步扩展到今山东、山西、甘肃、宁夏等为主的北方广大地区，其中在今山东微山（古为任城）一带形成大郡望。此时，魏姓还有一支迁入今四川。
