По мнению Сергея Кара-Мурзы, «в своем первозданном виде киевские былины об Илье Муромце, конечно же, не сохранились. До нас дошли их северные варианты уже XVIII века, где богатырь сражается с татарами и погибает от руки «главного татарского поединщика Кара-Мурзы. Но ведь Илья Муромец погиб за пол века до нашествия татар и за век до того, как у них могли появиться мусульманские имена!» [25].
Ряд исследователей считает, что образ Илья Муромец впервые упоминается во времена движения гуннов в Европу. В частности, некий Илиас фигурирует в скандинавская саге, записанной в Норвегии около 1250 г. – «Вилькина-сага» или «Тидрек-сага» из северного свода повествований о Дитрихе Бернском.
Сага повествует об событиях эпохи «Великого переселения народов (IV—VI вв.). Союзники и главные герои саги – Тидрек (Дитрих) Бернский и Аттила, король Гунналанда, имеют известных исторических прототипов – основателя остготского королевства Теодориха из рода амалов (ум. в 526 г.) и правителя гуннов Аттилу, жившего в V в. н.э.» [23]. «Илиас из Руси в саге – сын русского князя Гертнита, владевшего Русью, Польшей, Венгрией, землей вилькинов и частью Греции. „У конунга Гертнита, – повествует сага, – было два сына от жены, старший звался Озантриксом, младший Вальдемаром, а третий сын, которого он имел от наложницы, звался Илиасом, был он муж мирный и приветливый“. Перед смертью Гертнит разделил свои владения между сыновьями: старший, Озантрикс, стал королем вилькинов, младший, Вальдемар – королем Руси и Польши, Илья – ярлом греческим. После смерти Гертнита, сообщает сага, его сыновья вели кровопролитные войны с гуннами Аттилы и выступившим ему на помощь Тидреком. Война, шедшая с переменным успехом, закончилась неудачно для русских: Озантрикс и Вальдемар погибли в бою, гуннами были захвачены царство вилькинов, русские города Полоцк и Смоленск; ярл Илиас вынужден был сложить оружие. Аттила сохранил Илиасу жизнь и принял его в число своих мужей, сделав правителем Руси» [23].
Предполагается, что мать Илиаса имела тюркское происхождение [25].
Имя Ильи-Илиаса из Руси встречается также в южнонемецкой поэме ломбардского цикла «Ортнит», записанной в первой половине XIII в. [23].
Согласно наиболее распространнённой версии, Илья Муромец родился в селе Карачарово. Однако, Н.В.Филин исключает происхождение Ильи Муромца из Мурома и считает, что «В совокупности все варианты прозвания Ильи Муромца: «Мурамец», «Моровлин», «Муравленин», «Муравец» имеют однозначное лексическое значение: «Моравский», «выходец