魏姓起源于西周初年周成王分封的姬姓伯爵、诸侯国魏国，册封地于今山西芮城县北。后魏国被晋国消灭，封给大夫毕万，后人以邑为氏，尊毕万为得姓始祖。