魏姓出自少数民族汉化改姓或为少数民族固有之姓。
源于氐族,南北朝时期孝文帝到洛阳后,向百姓征重税,民不聊生。秦州略阳(今甘肃秦安)氐族人王元寿聚众万人起义,自号“冲天王”,改姓名为魏揭,对抗北魏王朝,但最终被镇压。魏揭被杀,其余子族人迁逃藏匿,在其后裔子孙中,有以先祖之汉姓为姓氏者,称魏氏,世代相传至今。 [4]
满族倭彻赫氏、佤族斯内氏、鄂伦春族魏拉依尔氏改汉姓为魏;元朝时期蒙古兀良哈部兀良哈氏改汉姓为魏;蒙古族兀亦桑氏,是兀良哈部的一个分支,在清朝初期即冠有汉姓为魏氏、周氏、吴氏等。在土家族、彝族、朝鲜族等少数民族中,均有魏氏族人分布,其来源大多是在唐、宋、元、明、清时期中央政府推行的羁糜政策及改土归流运动中,流改为汉姓魏氏,世代相传至今。