歷史上鮮卑拓跋氏與曹魏唯一的關系是，曹魏冊封拓跋氏為鮮卑督，而推翻的晉國司馬氏滅亡曹魏，所以以魏為國號，有彰顯正統為曹魏復仇的因素！
曹魏與鮮卑及周邊少數民族的關系很好，武力征服后厚加優撫，甚至允許少數民族內遷，與中原民族混居并學習耕種，為五胡十六國的動亂埋下隱患！
鮮卑雖然是胡人，但大動亂的時代沒有人能夠幸免，何況是聚集抱團取暖，實現強大武力的鮮卑集團，先是慕容氏建立諸燕，所以拓跋氏便也效仿建立魏國！
從魏國對門閥世家的拉攏和安撫政策，及后起北魏孝文帝的漢化改革，北魏拓拔氏得到廣大漢民族的擁護，才最終實現了對北方的統一，若沒有其自身的內亂，很有可能完成全國的統一！
所以，很慶幸由認可傾向于中原文化的鮮卑部統一北方，否則如羯族以人為食，這樣的政權將對華夏文明是毀滅性的威脅！
建安二十三年，烏桓反叛曹魏，鮮卑首領軻比能率兵助烏桓。曹操派兒子曹彰北征代郡，大破烏桓鮮卑聯軍，軻比能逃往塞北，后又向魏國稱臣納貢。
除武上暴打鮮卑一頓之外外，曹魏還施行各種政策瓦解鮮卑。
1、曹魏對這些鮮卑首領們進行冊封，表明雙方確立了政治上的所屬關系
2、大的鮮卑部族主要通過護烏桓校尉和其他邊郡機構分別進行管理。其他鮮卑部眾，由郡縣官員進行管理。
3、“通市”是維持雙方關系正常發展的重要政策。少數民族能夠買東西了的話，自然就不打仗搶你東西了嘛!何必呢!
統一鮮卑部族的軻比能
鮮卑的魏國跟曹魏沒有關系，拓拔鮮卑入主中原后，先建立代國，不久就改國號為魏國，史稱北魏。曹魏是曹丕代漢后建立的國家，因漢獻帝分封曹操為魏王，建立魏國，故曹丕代漢后以魏為國號。曹魏統一了北方，鮮卑魏國也統一了北方，這是兩個魏國的共同之處。
拓拔鮮卑改國號為魏，主要有兩層目的：其一、與慕容鮮卑的燕國爭奪屬于魏地的河東地區，意在表示代地、魏地都應當由拓拔鮮卑統轄；其二、向東晉夸示自己是"神州正統"的意圖，畢竟晉朝是從魏國禪位而來。
鮮卑族拓跋部原來居住于今黑龍江、嫩江流域大興安嶺附近，過著游牧生活。公元315年，拓跋猗盧因幫助西晉并州刺史劉琨與匈奴族劉聰、羯族石勒相對抗有功，被西晉封為代公，進而封為代王。公元338年，拓跋什翼犍建立代國，國都在盛樂。公元376年，前秦攻滅代國，拓跋部臣服于前秦帝國。
公元386年，拓跋什翼犍之孫拓跋珪糾合舊部，在牛川召開部落大會，即代王位，正式恢復了代國。 即位不久，因牛川偏遠，便遷都盛樂，同年四月，改國號為魏，自稱魏王。魏國立國后，北部是高車族與柔然族，南部是鮮卑族建立的后燕國，魏國的目標是先統一中國北方。公元389年，拓跋珪擊敗了高車族；公元397年，北魏國攻滅后燕國。
公元398年，拓跋珪遷都平城，正式稱帝，建立北魏帝國，并開始鮮卑漢化進程。公元426年拓跋燾攻滅大夏國，公元429年北魏大破柔然國，公元431年拓跋燾攻滅西秦國。公元432年，北魏帝國攻滅北燕國；公元439年，北魏攻滅北涼國，完成統一北方重任。中國進入南北朝對峙階段，北魏國與南朝的宋國相對峙，誰也消滅不了誰。
在歷史上，曹魏被稱為“前魏”，鮮卑拓跋氏建立的魏被稱為“后魏”，或者“元魏”，因為“拓跋”這個姓氏在鮮卑人漢化后改成了“元”姓。
比如唐代詩人元稹就是拓跋皇族后裔。
在元朝之前，我國歷代政權的國號幾乎都來自于周朝的封國，“魏”也不例外，它出自三晉。這是曹魏與拓跋魏的第一個聯系。
曹魏統一了北方，以洛陽為首都；拓跋魏也統一了北方，首都后來也遷到了洛陽，也就是說曹魏和拓跋魏的統治中心相同，這是二者的第二個聯系。
魏晉南北朝時期，游牧民族入主中原后多以中原王朝的繼承者自居，比如南匈奴人劉淵便以劉邦后人自居，建國號為“漢”。拓跋氏自然不會自稱是曹操的后裔，但以“魏”為國號，彰顯的同樣是其本身的正統所在，這是兩個魏國的第三個聯系。
事實上，北魏~西魏~北周~隋唐，這一一脈相承的政權最終確實統一了天下。
這兩個魏還是有一定關系的。
第一層關系：法統傳承關系。三國時期的傳承，是漢禪讓魏禪讓晉，晉封代，代改國號為魏。這就有點像都是中國，北周隨國公接受禪讓改國號叫隋，隋朝唐國公接受禪讓改國號為唐一樣，但是都是中國。而且更重要的是，北魏鮮卑成立魏國時期，西晉已經覆滅，北魏單獨承擔起抗擊外武，保護人民，傳承文化的重任。不明白對比抗戰時期，雖然日本占領華北，南京民國狼狽逃竄，放棄抵抗。但是偉大的共產黨帶領華北人民抵抗日本，最后贏得戰爭勝利，至少山西的日軍已經骨瘦如柴，只差一口氣。最后還是共產黨的中國是正統一樣。當時雖然五胡并立，可是其他少數民族是沒有這種正統性的，無論鮮卑燕還是前秦，都是自立，和傳承正統的鮮卑代、鮮卑北魏沒法同日而語，獨立分子沒有正統性。
第二：強大的曹魏。曹魏是率先一統草原的王朝，雖然不是草原之主天可汗，但確實是草原第一力量，是草原主人。曹魏滅烏桓，爭匈奴，打擊鮮卑，草原民族被曹操收拾的服服帖帖。曹魏，代表的就是強大。
第三：文化承接。曹魏的文化創新很多，在農業上，曹操發明了軍屯，是農業的進步。同樣的，北魏發明了租庸調制，也是創新。在農業上，曹魏和北魏是一樣進步的。
第四：絲綢之路正主。曹魏和北魏都是絲綢之路的東方起點。對于外國人，他們都代表中國。無論外國人還是中國人，對于皇族變遷不會太驚訝，特別是經濟政策一致的話，都會認為只是變了個統治者。但是還都是那個國家，也就是——中國！
曹魏由魏國公升級而來
213年漢獻帝冊封曹操為魏國公，216年漢獻帝冊封曹操為魏王，220年曹操病死曹丕繼位魏王，同年漢獻帝禪位曹丕，魏王升級魏帝，曹魏建立
264年魏元帝曹奐冊封司馬昭為晉王，265年司馬昭病逝其子司馬炎繼晉王位，266年魏帝曹奐禪位司馬炎，晉王升級成晉帝，司馬晉建立
鮮卑魏由代國更名而來
311年，并州刺史劉琨上表冊封并州鮮卑老大拓跋猜盧為代國公，并劃數百里為其封地；315年，晉帝升級代國公為代王，拓跋鮮卑代王一脈正式傳承；376年，前秦苻堅滅代國，拓跋王族被分散；386年，太子拓跋珪乘前秦內亂成功復國晉級代王，同年，拓跋珪改稱魏王；398年底，拓跋珪遷都大同，不久登基為帝，北魏建立
一個是被晉篡位，一個是被晉冊封又脫離，這倆魏其實就這么個關系
至于為啥都叫魏，估計和春秋戰國時期的諸侯爭霸有關，東晉五胡十六國，既有秦魏也有燕趙，各個都不省心，都想兩臂走馬胸口碎大石，做鐵血真漢子……
最終還是北魏牛，南方改朝換代晉宋齊梁，北魏安然不動……
最早的是戰國七雄之一的魏國（公元前403年—公元前225），姬姓，魏氏，始祖是周文王之子畢公高，后來三家分晉，誕生了魏國，魏國領土作為中原四戰之地，是戰國最早變法圖強的國家，曾經的魏國經過李悝，吳起變法后，是戰國最早強大起來的國家，后來秦國經過“商鞅變法”崛起后才逐漸沒落，魏國領土曾經包括現今山西南部、河南中北部、陜西東部、河北南部、江蘇北部等地。
曹魏：
東漢末年，曹操被漢獻帝封為魏公，后來為魏王，治所在魏郡鄴地，而鄴地就是戰國時期魏國西門豹治鄴的那個地方，《西門豹治鄴》是小學課文里面的故事，為大家所熟知。
公元220年，曹操的兒子曹丕逼漢獻帝禪讓，取代漢王朝，建立曹魏，都城在洛陽。到了公元265年，司馬炎如曹丕故事，篡位建立晉朝，曹魏滅亡。
因為后來有個北魏，所以后世史學家也稱曹丕的魏國為曹魏，或者前魏。
鮮卑北魏：
北魏（386年—534年）是鮮卑族拓跋珪建立的政權，也是南北朝時期北朝第一個王朝，386年，拓跋珪在牛川稱大王，后來又改稱“魏王”，之所以由“代王”改為“魏王”，是因為拓跋珪要和慕容氏爭奪魏地的河東地區有關，表示自己要統轄代地和魏地。
公元398元，道武帝拓跋珪遷都平城（今山西大同），國號為“魏”，史稱北魏。后來北魏皇帝孝文帝拓跋宏再次遷都洛陽，進行漢化改革，拓跋氏改稱元氏，拓跋宏變成了元宏。所以后人也稱北魏為“拓跋魏”或者”元魏”，跟”曹魏”進行區別。后來北魏又分為東魏和西魏
總的來說，北魏和曹魏并沒有血緣上的聯系，只是他們起家時候的地盤主要在戰國時期的魏地，都由魏王而來，后來又變成魏的皇帝了。而“魏”字具有美好偉大之意并且是“神州上國”之名。但是歷代魏國，都沒有統一過全國，就跟戰國魏國一樣，都是局部政權了。
備注：圖片來自網絡
從嚴格意義上來說，兩個沒有直接的關系，一個是以封號為國號，一個是為宣揚正統而改的國號。
東漢末年，曹操“挾天子以令諸侯”，不久后統一北方，建安十八年（213年），漢獻帝冊封曹操為魏公，加九錫、建魏國，定國都于鄴城，至于為何會叫“魏”公，是因為鄴城所在的郡所為魏郡，以地名為封號，乃是古代分封時的慣例。
“今以冀州之河東、河內、魏郡、趙國、中山、常山、巨鹿、安平、甘陵、平原凡十郡，封君為魏公。”（《三國志·魏書·武帝紀》）
建安二十一年（216年）四月，在魏公的基礎上，漢獻帝又冊封曹操為魏王，位在諸侯王上，奏事不稱臣，受詔不拜，以天子旒冕、車服、旌旗、禮樂郊祀天地，出入得稱警蹕，宗廟、祖、臘皆如漢制，國都鄴城。建安二十二年冬十月，漢獻帝又賜予曹操王冕十有二旒，乘金根車，駕六馬，設五時副車，曹操以五官中郎將曹丕為魏太子。
“冬十月，天子命王冕十有二旒，乘金根車，駕六馬，設五時副車，以五官中郎將丕為魏太子。”（《三國志·魏書·武帝紀》）
建安二十五年（220年）正月，曹操病逝，謚曰武王。死后由其子曹丕繼位為魏王，當年十月，魏王曹丕正式取代漢朝，由漢獻帝禪位，自立為皇帝，國號魏，追尊曹操為武皇帝，廟號太祖。這是曹“魏”的由來。
“朕在位三十有二載，遭天下蕩覆，幸賴祖宗之靈，危而復存。然仰瞻天文，俯察民心，炎精之數既終，行運在乎曹氏。是以前王既樹神武之績，今王又光曜明德以應其期，是歷數昭明，信可知矣。夫大道之行，天下為公，選賢與能，故唐堯不私於厥子，而名播於無窮。朕羨而慕焉，今其追踵堯典，禪位于魏王。"（《三國志·魏書·文帝紀》）
北魏的前身代國為十六國時期鮮卑人建立的政權，后被前秦所滅。淝水之戰后，前秦瓦解，各國紛紛復國自立。386年，代國后裔拓跋珪也宣告復建代國。不久，改國號為魏，自稱魏王。398年六月，正式定國號為“魏”，史稱“北魏”。
“昔朕遠祖，總御幽都，控制遐國，雖踐王位，未定九州。逮于朕躬，處百代之季，天下分裂，諸華乏主。民俗雖殊，撫之在德，故躬率六軍，掃平中土，兇逆蕩除，遐邇率服。宜仍先號，以為魏焉。布告天下，咸知朕意。”（《魏書·太祖紀》）
拓跋珪何以改“代”為“魏”，其原因還是少數民族政權為了宣揚正統。拓跋氏自稱是黃帝后裔 ，黃帝發源地為戰國時魏國所在，又“魏”有美好之意，故以此名國號。
“昔黃帝有子二十五人，或內列諸華，或外分荒服。昌意少子，受封北土，國有大鮮卑山，因以為號......黃帝以土德王，北俗謂土為托，謂后為跋，故以為氏。“
“三皇五帝之立號也，或因所生之土，或即封國之名。故虞夏商周始皆諸侯，及圣德既隆，萬國宗戴，稱號隨本，不復更立。唯商人屢徙，改號曰殷，然猶兼行，不廢始基之稱。故《詩》云‘殷商之旅’，又云‘天命玄鳥，降而生商，宅殷土茫茫‘。此其義也。昔漢高祖以漢王定三秦，滅強楚，故遂以漢為號。國家雖統北方廣漠之土，逮于陛下，應運龍飛，雖曰舊邦，受命惟新，是以登國之初，改代曰魏。又慕容永亦奉魏土。夫‘魏’者大名，神州之上國，斯乃革命之徵驗，利見之玄符也。宜號為魏。”（《魏書》）
439年，太武帝拓跋燾統一北方，為別于此前的曹魏政權，又別稱為“后魏”。又以其皇室姓拓跋，后改姓元，故又別稱拓跋魏、元魏。
鮮卑首領拓跋珪于公元386 年春，恢復代國封號，同年四月改國號為魏，自己稱魏王，天興元年改王為帝，稱魏帝。同時尚歷運為土德。和曹魏的魏沒有聯系。
所謂土德歷運問題，崔宏根據拓拔珪登國元年改代為魏而設想出來的。所謂德運，即“五德終始”說，由戰國末年的鄒衍所創立，正式實踐于秦，形成完善于漢，成為歷代王朝尋求合法性基礎的一種王權更迭理論，也成為中華傳統文化中一種重要的政治文化現象。拓跋氏魏國將自己附會成黃帝的后裔，繼承黃帝的土德，為自己進入中原成為正統找到理論依據。