Былины об Илье Муромце и Соловье-разбойнике из рукописных сборников исследователи разделяют на две версии: в первой версии Илья Муромец по пути из Мурома в Киев освобождает город Себеж (город известен с начала XV в., ныне в Псковской области, себежская версия), во второй редакции богатырь освобождает Чернигов (черниговская версия). Внутри каждой группы выделяется несколько редакций. В подавляющем большинстве былин рассказывается о происхождении Ильи Муромца из Мурома (город возник, как полагают исследователи, на рубеже X и XI вв., ныне районный центр Владимирской области). Согласно поздним редакциям былин из рукописных сборников, Илья Муромец был родом из самого города. В большинстве текстов себежской версии сообщается, что богатырь родился в селе Корочаеве под Муромом. В некоторых текстах говорится, что он был сыном крестьянина Ивана из деревни Лаптевой или сельца Каптяева, в других былинах социальный статус Ильи Муромца не уточняется, но приводится имя отца – Иван Елефериевич («стар матер человек» в Муроме). В текстах черниговской версии Илья Муромец – сын крестьянина Ивана Тимофеевича из села Карачарова (село известно с XVII в., ныне в черте Мурома; в XIX в. в селе жили крестьяне Ильюшины, которые вели своё происхождение от Ильи Муромца, ныне потомками Ильи Муромца считают себя живущие в Карачарове Гущины, род которых известен с XIX в.). В устных былинах имена родителей богатыря – Иван Тимофеев и Евфросинья Яковлева. В ряде былин местом рождения Ильи Муромца назван город Моров, с этим названием соотносятся встречающиеся прозвища Ильи Муромца – Моровец, Муровец, Муравленин, Моровлянин. Данные факты дали основание Всеволоду Фёдоровичу Миллеру высказать предположение о происхождении Ильи Муромца из упоминаемого в летописях с XII в. города Моровийска в Черниговском княжестве (ныне село Моровск Черниговской области, Украина). Согласно гипотезе В.Ф. Миллера, после перенесения посвящённой Илье Муромцу фольклорной традиции из юго-западнорусских земель в Россию Моровийск трансформировался в Муром. Карачарово исследователь считал измененным названием древнерусского города Карачева (известен с XII в., ныне в Брянской области). С Карачевом к XIX в. было связано немало местных легенд об Илье Муромце: недалеко от города, у села Девять Дубов, богатырь сражался с Соловьём-разбойником. Здесь показывали речку Смородинку, пень, оставшийся от девяти дубов, на которых сидел Соловей. Исследователи полагают, что в древнейшем предании об Илье Муромце местом его рождения указывался Муром, как об этом рассказывается в подавляющем большинстве былин и о чём свидетельствуют относящиеся к концу XVI в. топонимы Мурома. Прозвища Ильи Муромца, зафиксированные на украинско-белорусских землях (Муровлянин, Моровлянин), по мнению исследователей, являются результатом бытования сказаний о богатыре среди восточнославянского населения Речи Посполитой в условиях исчезновения там знаний о реалиях Московской Руси. Производность данных прозвищ от Моровска исследователям представляется маловероятной, поскольку город, сожжённый во время княжеских междоусобиц в 1175 г., был восстановлен не раньше XVI в.; кроме того, с Моровском не связаны никакие местные легенды об Илье Муромце.