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

魏，地名。在西北古代氏族中，为了祈求神明保佑五谷丰登，全部落人均参与的傩舞祭神的习俗，称为魏，这种巫女所戴的头饰也称魏，魏与鬼神有关，擅长此技的人群以魏为氏族名和族徽，所居的地方称魏地，建筑了城墙的魏地称魏邑，进而建立了国家，出现了魏姓。