魏氏之初，统国三十六，大姓九十九，后多绝灭。至是，以诸将功高者为三十六国后，次功者为九十九姓后，所统军人，亦改从其姓。--《周书.帝纪》
这魏氏说的就是南北朝时期的北魏鲜卑朝（386年--534年），我们都很清楚一个典故叫做"北魏孝文帝改革"。这孝文帝就是北魏第七位皇帝拓拔宏，也是公认的北魏最有作为的皇帝，他的改革说来简单：就是全数汉化，以统治汉族土地。
同时拓拔宏本人也是一个狂热的汉学者，在他亲政之后就开始着手汉化北魏的步伐，包括：迁都中原古都洛阳、变革胡服、改变胡姓等。鲜卑部落原有三十六大部和九十九氏族，也就是中原的大姓和小姓的关系。
孝文帝下令，将鲜卑族人全部改姓为汉姓，自己以身作则，最先改名为"元"姓，故北魏一朝自孝文帝之后都以"元"姓冠名。其余的：拔拔氏改为长孙氏、达奚氏改为奚氏、步六孤氏改为陆氏、独孤氏改为刘氏、尉迟氏改为尉氏、贺赖氏改为贺氏等。
