Ряд исследователей считает, что образ Илья Муромец впервые упоминается во времена движения гуннов в Европу. В частности, некий Илиас фигурирует в скандинавская саге, записанной в Норвегии около 1250 г. – «Вилькина-сага» или «Тидрек-сага» из северного свода повествований о Дитрихе Бернском.

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

Предполагается, что мать Илиаса имела тюркское происхождение [25].

Имя Ильи-Илиаса из Руси встречается также в южнонемецкой поэме ломбардского цикла «Ортнит», записанной в первой половине XIII в. [23].

Согласно наиболее распространнённой версии, Илья Муромец родился в селе Карачарово. Однако, Н.В.Филин исключает происхождение Ильи Муромца из Мурома и считает, что «В совокупности все варианты прозвания Ильи Муромца: «Мурамец», «Моровлин», «Муравленин», «Муравец» имеют однозначное лексическое значение: «Моравский», «выходец из Моравии»… «легенды об Илье зародились в Киеве и изначально связывали происхождение этого героя с Моравией, то есть городом Моровом русских летописей и былин» [23].

Н.А.Чубрик утверждает, «что родиной Ильи Муромца является не село Карочарово у российского города Муром, а белорусская деревня Карчева у городского посёлка Мир» [24].

По мнению В. Ф. Миллера Муром в былинах явился позднейшей заменой г. Моровска бывшего Черниговского княжества. О муромском и карачаровском происхождении богатыря нет ни слова в наиболее архаичных записях былин. В пределах древней черниговской земли находился и г. Карачев, поэтому учёный считал, что именно черниговская волость и явилась первоначальным местом формирования былин об Илье. Только случайное созвучие названий г. Карачева и муромского села Карачарова привело, по его мнению, к позднейшей замене в былинах [16, с. 86—90].

Вместе с тем, слово «кара чар» с тюркского переводится «чёрный яр» [2]. Если рассматривать Карачев, то «кара» в переводе с тюркского – черный, «чай» – вода [14]; карач – смуглый (человек) [21]; карач – высокий сановник, министр у казанских татар, только в Никоновской летописи; см. Срезн. I, 1197. Из уйг. karaču, kаrаǯu министр (Радлов 2, 162) [13].

Если верна версия, что Муром – это Моровск, то в Карачарово жили торки – тюрки-огузы, кочевавшие в причерноморских степях в X—XIII вв.

Согласно письменным источникам, торки неоднократно переходили на службу к русским князьям и селились на территории Руси. В 985 г. они принимали участие в походе великого киевского князя Владимира Святославича на булгар и хазар. В XI в. часть торков поселилась в Поросье и подчинилась местным князьям.