北魏政权是由鲜卑族拓跋部建立起来的。拓跋部原来活动于今东北大兴安岭一带，兴起于代北，故魏初以平城（今山西大同）为都城。后来统一北方，北魏的政治、经济、军事中心南移，于494年正式迁都洛阳。接着推行汉化政策，进行政治改革。鲜卑复姓改为近音的汉姓，皇族拓跋改姓元姓，其他复姓如丘穆陵改为穆，独孤改为刘，步六孤改为陆等，共计有一百一十八姓改为汉姓。
北魏复姓
拓拔氏，穆陵氏，六孤氏，贺兰氏，独孤氏，贺楼氏，勿忸于氏，纥奚氏，尉迟氏。
纥骨氏
拔拔氏
达奚氏
伊楼氏
丘敦氏
乙旃氏
车焜氏
是连氏
若干氏
拔列氏
侯莫陈氏
魏晋南北朝时期，也是一个民族大融合的事情。因为这期间，经历了历史上著名的五胡乱华。
匈奴、鲜卑、羌族、氐族、羯族等五胡南下，纷纷建立属于自己的割据政权。他们也留下了不少复姓。比如说拓跋、独孤、慕容、赫连等。
