战国时期就有鲜卑族的人，以族群的方式混在胡人中，当时他们生活在大兴安岭附近，一直被匈奴人所统治。后来匈奴被汉族的军队打散了，大部分匈奴人往西迁移，改变自己的居住地区，还有一部分归属了汉人。鲜卑族的人就有机会占据更多的领土，不光收复了当时匈奴人的领土，还把一些匈奴人当作自己的奴隶，就这样鲜卑族崛起了。
在汉族军队剿灭匈奴后，对于北方游牧民族的管理开始松散，政策也不断减轻，这样使得鲜卑人开始得寸进尺，逐步入侵中原。在占据了当时中国北方大部分地区后，鲜卑族的实力也越来越大，时间来到的西晋末年，鲜卑族的势力范围，已经开始入侵到当时的都城洛阳。
西晋当时的内战也同时进行，鲜卑人看中了这个机会，想要趁这个机会进入中原地区。他们就开始组织自己的军队，占据了中原北方大部分地区，在当时北方虽然出现了，许多汉人的割据势力，但是对于声势庞大的鲜卑族，没有抵抗之力。晋朝当时也把自己的都城，迁到了南方，等于放弃了北方地区，就这样形成了南北方对峙的局面。
鲜卑族就是在这样的情况下，统一了中原北方地区，在北方建立了一个相对稳定的政权，那就是北魏。虽然当时在入侵中原的时候，鲜卑族靠的是自身的武力，当时作为北方游牧民族的时候，依靠武力可以抢劫，但是在建立了政权后没有了战争。在治理国家方面只靠抢劫，不能取得更大的成果，于是当时的皇帝就开始进行改革，要学习当时汉族人的所有东西。
当时的皇帝为了改革，可以说想尽了一切办法，政权刚刚建立的时候，朝廷中许多大官，还是改不了原来的毛病，还是喜欢去富裕的人家抢劫。皇帝为了改变这种现状，当时出台了一个政策，给官员们发放工资，而且在全国范围内都实行这个制度。禁止他们再去富裕的人家抢劫，当时的孝文帝是汉化的中坚力量。
当时有一个非常重要的改革，就是改变自己的姓。首先要改变的就是皇室的姓氏，他把拓跋姓改为元姓，其余朝廷中皇亲国戚的姓，也必须要改。纥骨姓改为胡姓，普姓改为周姓，拔拔姓改为长孙姓，达奚姓改为悉姓，伊楼姓改为伊姓，丘敦姓改为丘姓，改革是彻头彻尾的改革。
孝文帝的改革，促进了鲜卑族和汉族人之间的联系。虽然后来鲜卑族灭亡了，但是他们的姓都被汉族汉化了，彻底的融入了汉族中，一直到现在有很多姓氏，都是当时流传下来的。
鲜卑改汉姓完整对应如下：
纥骨氏，后改为胡氏。
普氏，后改为周氏。
拓拔氏，后改为长孙氏。
达奚氏，后改为奚氏。
伊娄氏，后改为伊氏。
丘敦氏，后改为丘氏。
侯氏，后改为亥氏。
车焜氏，后改为车氏。
丘穆陵氏，后改为穆氏。
步六孤氏，后改为陆氏。
贺赖氏，后改为贺氏。
独孤氏，后改为刘氏。
贺楼氏，后改为楼氏。
勿忸于氏，后改为于氏。
是连氏，后改为连氏。
仆兰氏，后改为仆氏。
若干氏，后改为苟氏。
拔列氏，后改为梁氏。
拨略氏，后改变为略氏。
若口引氏，后改为寇氏。
叱罗氏，后改为罗氏。
普陋茹氏，后改为茹氏。
贺葛氏，后改为葛氏。
是贲氏，后改为封氏。
阿伏于氏，后改为阿氏。
可地延氏，后改为延氏。
阿鹿桓氏，后改为鹿氏。
他骆拔氏，后改为骆氏。
薄奚氏，后改为薄氏。
乌丸氏，后改为桓氏。
素和氏，后改为和氏。
吐谷浑氏，依旧吐谷浑氏。
胡古口引氏，后改为侯氏。
贺若氏，依旧贺若氏。
谷浑氏，后改为浑氏。
匹娄氏，后改为娄氏。
俟力伐氏，后改为鲍氏。
吐伏卢氏，后改为卢氏。
牒云氏，后改为云氏。
是云氏，后改为是氏。
叱利氏，后改为利氏。
副吕氏，后改为副氏。
那氏，依旧那氏。
如罗氏，后改为如氏。
乞扶氏，后改为扶氏。
阿单氏，后改为单氏。
俟几氏，后改为几氏。
贺儿氏，后改为儿氏。
吐奚氏，后改为古氏。
出连氏，后改为毕氏。
庾氏，依旧庾氏。
贺拔氏，后改为何氏。
叱吕氏，后改为吕氏。
莫那娄氏，后改为莫氏。
奚斗卢氏，后改为索卢氏。
莫芦氏，后改为芦氏。
出大汗氏，后改为韩氏。
没路真氏，后改为路氏。
扈地于氏，后改为扈氏。
莫舆氏，后改为舆氏。
纥干氏，后改为干氏。
俟伏斤氏，后改为伏氏。
是楼氏，后改为高氏。
尸突氏，后改为屈氏。
沓卢氏，后改为沓氏。
嗢石兰氏，后改为石氏。
解枇氏，后改为解氏。
奇斤氏，后改为奇氏。
须卜氏，后改为卜氏。
丘林氏，后改为林氏。
大莫干氏，后改为郃氏。
尔绵氏，后改为绵氏。
盖楼氏，后改为盖氏。
素黎氏，后改为黎氏。
渴单氏，后改为单氏。
壹斗眷氏，后改为明氏。
叱门氏，后改为门氏。
宿六斤氏，后改为宿氏。
馥邗氏，后改为邗氏。
土难氏，后改为山氏。
屋引氏，后改为房氏。
树洛于氏，后改为树氏。
乙弗氏，后改为乙氏。
南方有茂眷氏，后改为茂氏。
宥连氏，后改为云氏。
次南有纥豆陵氏，后改为窦氏。
侯莫陈氏，后改为陈氏。
库狄氏，后改为狄氏。
太洛稽氏，后改为稽氏。
柯拔氏，后改为柯氏。
西方尉迟氏，后改为尉氏。
步鹿根氏，后改为步氏。
破多罗氏，后改为潘氏。
叱干氏，后改为薛氏。
俟奴氏，后改为俟氏。
辗迟氏，后改为展氏。
费连氏，后改为费氏。
其连氏，后改为綦氏。
去斤氏，后改为艾氏。
渴侯氏，后改为缑氏。
叱卢氏，后改为祝氏。
和稽氏，后改为缓氏。
冤赖氏，后改为就氏。
嗢盆氏，后改为温氏。
达勃氏，后改为褒氏。
独孤浑氏，后改为杜氏。
北方贺兰，后改为贺氏。
郁都甄氏，后改为甄氏。
纥奚氏，后改为嵇氏。
越勒氏，后改为越氏。
叱奴氏，后改为狼氏。
渴烛浑氏，后改为味氏。
库褥官氏，后改为库氏。
乌洛兰氏，后为兰氏。
一那蒌氏，后改为蒌氏。
羽弗氏，后改为羽氏。
以上姓氏不完全属于鲜卑本部，鲜卑当时的改汉姓政策也包含鲜卑统治下的北方其他诸多民族。