《魏书·序纪》提到拓跋鲜卑起源时，记载：“国有大鲜卑山，因以为号，其后，世为君长，统幽都之北，广漠之野，畜牧迁徙，射猎为业，淳朴为俗，简易为化，不为文字，刻木纪契而已。世事远近，人相传授，如史官之纪录焉……”
千百年来，史学界聚讼纷纭，甚至有人认为“鲜卑山乃具神话之意味，未必能指出今为何地”，而成了千古之谜。
那么，这座大鲜卑山到底在哪呢？
鲜卑原是匈奴后裔
鲜卑族是继匈奴之后在蒙古高原崛起的古代游牧民族，属阿尔泰语系蒙古语族，兴起于大兴安岭。为魏晋南北朝对中国影响最大的游牧民族，起源于东胡族，分布在中国北方。秦汉之际，东胡被匈奴冒顿单于打败，分为两部。分别退保乌桓山和鲜卑山，均以山名作为族名，形成乌桓族和鲜卑族，受匈奴奴役。所以鲜卑族的风俗习惯同乌桓、匈奴相似。
公元45年鲜卑跟随匈奴侵扰边境，鲜卑才作为民族实体被中原王朝所知。匈奴分裂后，鲜卑族逐渐摆脱其控制。85年和87年，鲜卑两次攻打匈奴，反抗压迫。91年，受到东汉和南匈奴打击的北匈奴被迫迁往中亚，鲜卑族趁机占据蒙古草原。
二世纪中叶，檀石槐率部统一鲜卑各部，檀石槐死后，鲜卑陷入分裂。三世纪前叶，轲比能重新统一东部和中部鲜卑，但轲比能死后，各部落又开始独立发展。在此期间，鲜卑同中央王朝时和时战。
十六国时期，鲜卑各部落趁中原混乱不堪，先后建立国家。385年，拓跋部建立北魏，并在439年统一北方。493年，北魏孝文帝拓跋宏迁都洛阳，大举汉化。534年，北魏分裂为东魏和西魏。557年，北周取代西魏。鲜卑族共建立十个国家。另外在青海、甘肃一带，还有由鲜卑慕容部分化出来的吐谷浑政权，直到663年才被吐蕃吞并。
鲜卑族建立政权后，部落大都解体，人民多转向定居农业生产，随着封建化进程的加深，同各民族的融合加快。到了隋唐时期，鲜卑作为民族实体和政权实体融入到其他民族中，逐渐消亡。
大鲜卑山来的拓跋珪建立了北魏王朝
北魏（386年—557年）是鲜卑族拓跋珪建立的北方政权，也是南北朝时期北朝第一个王朝。
《魏书·序纪》提到拓跋鲜卑起源时，记载：“国有大鲜卑山，因以为号，其后，世为君长，统幽都之北，广漠之野，畜牧迁徙，射猎为业，淳朴为俗，简易为化，不为文字，刻木纪契而已。世事远近，人相传授，如史官之纪录焉……”。
在《魏书·礼志》中有一段记载为人们提供了信息：“魏先之居幽都也，凿石为祖宗之庙于乌洛侯国西北。自后南迁，其地隔远。真君中，乌洛侯国遣使朝献，云石庙如故，民常祈请，有神验焉。其岁，遣中书侍郎李敞诣石室，告祭天地，以皇祖先妣配。”但《魏书》对石室的地理位置只写“石室南距代京可四千余里，”没有作出更具体的明确交待。
而同书《乌洛侯传》记载了乌洛侯国的大致方位：“乌洛侯国，在地豆于之北，去代都四千五百余里。其土下湿，多雾气而寒，民冬则穿地为室，夏则随原阜畜牧。多豕，有谷麦。……其国西北有完水，东北流合于难水，其地小水皆注于难，东入于海。又西北二十日行有于已尼大水，所谓北海也。世祖真君四年来朝，称其国西北有国家先帝旧墟，石室南北九十步，东西四十步，高七十尺，室有神灵，民多祈请。世祖遣中书侍郎李敞告祭焉，刊祝文于室之壁而还。”
《魏书》有“刊祝文于室之壁而还”一语，既然有文字刊刻于室之壁，这是一个有据可凭的客观依据。只要能找到这个石室旧墟，就能确证拓跋鲜卑的最初居住地。而“石室南北九十步，东西四十步，高七十尺”，这么高大的石头建筑物怎能不留下遗迹呢？况且，北方森林或草原地带，一向是游猎或游牧部落，都不定居，没有修筑石头建筑物之必要，也不可能有那么高的技术水平，建那高大跨度的石砌建筑物。《魏书·礼志》既言“凿石为祖宗之庙”，说“凿”而不说“砌”，或许这个“石室”可能是凿出来的石窟。而大兴安岭北部一带多石山，也有一些山洞，所谓“石室”或许就是一个山洞。
那么，北魏王朝建立者究竟起源于哪呢？
大鲜卑山可能就是今天的大兴安岭
有人认为大鲜卑山石室就是在大兴安岭森林地带的鄂伦春自治旗（县）有个嘎仙洞，真就有人去那里探访。
在大兴安岭北部林区鄂伦春旗阿里河站，向西北进入嘎仙沟。行约10多公里，一道巍然高耸的悬崖，峭壁陡立，怪石横生。悬崖上赫然一个大洞。爬上25米多高的陡坡，进入巨大的洞口。洞内宏伟宽阔，穹顶浑然天成，高达20多米，有如大厅。长100多米，最宽处约28米，内可容纳数千人。里面幽暗深邃，神秘莫测，气势威严肃穆。与《魏书》所记“石室南北九十步，东西四十步，高七十尺”之规模大体一致。但寻找“刊祝文于室之壁”的字迹，却未能找到。《拓跋鲜卑先祖石室考》作为假说提出。
第一个假说：鲜卑石室可能是山洞，而非石砌建筑物；
第二个假说：乌洛侯国当在嫩江流域，着重从生态特点上立论，根据“其土下湿”、“多豕，有谷麦”，当为嫩江平原的农业部落，不可能是大兴安岭以西干旱草原上的游牧部落；
第三个假说：乌洛侯西北的鲜卑石室，有可能即嫩江西北的嘎仙洞。
嘎仙洞地处北纬50度38分，东经123度36分，又当大兴安岭北段岭脊顶巅东麓，最低气温可达摄氏零下52度。洞内估计有零上18度。人类在洞内过冬没有问题。挖开石壁下部，在被埋没的地下深处，彻底查找。挖了不到半米深，发现有手制的灰褐陶片，和带有打制痕迹的石片。这些地下遗物表明，古代确有人类在此生活，可能是鲜卑人的历史遗迹，层或许是一个更古老的石器时代人类学的宝库。洞壁花岗岩表面，有凹道像个“四”字。下边还有“年”字，上边还有“太平真君”等字，下部又看出有“岁七月”，第二行，第三行……左边一片影影绰绰全是字。这些字句正是《魏书·礼志》所记那篇祝文的内容。铁一般的事实证明了嘎仙洞就是拓跋鲜卑祖先居住的“旧墟石室”。
1537年前鲜卑人的遗迹，竟藏在这不见天日的深山老林里。今天，就在此刻，重现于世。
那么，由此可见，大鲜卑山就是今天的大兴安岭！