Почему Илью Муромца так назвали?

Возможно, что потому что Илья это имя, а Муромец похоже прозвище, потому что он жил в Муроме.

Дело в том, что в русском языке существует целый ряд слов в корнем "мур", который имеет значение "земля, камень, стена". Слово "муравлянин" означает "каменщик, умеющий делать изразцы". Древнерусское слово "Муром" - "крепость". Имя "Илья Муромец" можно трактовать как "Илья из пограничной заставы". Существует соображение, что "муромец" в давние времена означало "строитель крепостей". То есть он был руководителем строительства знаменитых пяти поясов крепостей. Эта система крепостей впервые прикрывала от набегов и вторжений печенегов всю южную Русь.