拓跋姓氏据史籍《魏书·序纪》记载，鲜卑拓跋部的历史序幕是从西汉后期的拓跋毛开始。
姓氏源流：
源流一：
出自鲜卑拓跋部落。鲜卑族拓跋部，原来居住于今黑龙江、嫩江流域大兴安岭附近，过着游牧生活。东汉以前，北匈奴被打败西迁后，拓跋部在酋长拓跋诘汾的率领下，也逐步向西迁移，进入原来北匈奴驻地，即漠北地区。338年，首领拓跋什翼犍建立代国，都于盛乐（今内蒙古和林格尔），逐渐强大起来。376年，前秦天王苻坚攻代，拓跋什翼犍战败，不久为儿子拓跋寔君所杀，前秦趁机攻灭代国。淝水之战后，前秦统治瓦解。386年，鲜卑拓跋珪（拓跋什翼犍之孙）重建代国，后改国号为魏，史称“北魏”或者“后魏”（三国魏之后的魏）拓跋魏（拓跋氏所建的魏）；在拓跋宏493年迁都洛阳并改姓“元”后，也称元魏。
源流二：
源于赐姓，出自南北朝时期北魏金紫光禄大夫源子邕之后。北魏孝明帝元诩孝昌三年(527年)农历三月，北魏以金紫光禄大夫源子邕为北讨大都督，领兵镇压分裂的东魏政权的大将军葛荣。农历八月，北魏孝明帝派遣北讨大都督源子邕、李神轨、裴衍等率军攻东魏的邺城。源子邕行及汤阴时，已经投靠葛荣的安乐王元鉴派率遣弟弟元斌之在夜里偷袭源子邕的大营，然而源子邕早已有备，元斌之不克败退，源子邕则乘胜进围邺城，很快即攻克了邺城，斩杀安乐王元鉴，并传首级至洛阳。北魏孝明帝大喜，特赐源子邕改姓为拓跋氏。之后北魏孝明帝以源子邕为冀州刺史，率兵讨伐葛荣。当时裴衍上表请同行，北魏孝明帝下诏许之。到了农历十二月，源子邕、裴衍率军行至阳平东北漳水曲，结果被葛荣率十万军伏击，源子邕、裴衍二人俱战败而亡。
在源子邕的后裔子孙中，有延承北魏孝明帝所赐之拓拔氏者，后大多回复为源氏，但仍有人随拓拔氏的汉化过程改为长孙氏者，世代相传。
另外，《周书·李穆传》记载：“李穆赐姓拓跋氏。”北周的李穆自称西汉骑都尉李陵的后人，他生活于北魏——北周——隋朝。