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