В пещере жил, под горой.
Змей ГОРЫ наверное было сначала, а потом уже - ГОРЫНЫЧ)
Наименование - змей, трансформировалось в сказках в имя собственное - ЗМЕЙ.
Они же там все друг к другу обращаются, разговаривают.
Добрый молодец когда приходит к горе не кричит - эй ты морда!
Он к Змею обращается уважительно - ЗМЕЙ! Выходи биться.
Но имени не знает и наименование биологического вида становится именем собственным.
- Змей! Будешь биться? Выходи!!!
Так наименование стало именем.
На Руси все друг к другу уважительно обращались.
Добрыня был НИКИТИЧ
Илья - Муромец
Если первое было точно отчество, то второе - наименование по местности.
Так бывало наверное, когда человек не хотел отца указывать, или другие люди его узнавали по делам раньше, чем узнавали по имени.
- Откуда богатырь сей?
- с Мурома, батюшка Князь...
Так и величали - МУРОМЕЦ.
А потом уже и имя добавляли.
При таком подходе, в сказаниях, нужно было и остальным героям имена двойные.
А может так лучше в былинах на рифму ложилось, ведь их рассказывали на распев.
Да и вообще, судя по историческим данным, на Руси уважительно обращались даже с врагами.
В ямах никого не держали, разрешали родне выкуп вносить.
Не издевались, не пытали.
В общем русы были вполне нормальным народом...
А значит и змею полагалось отчество.
Илья из Мурома - ИЛЬЯ МУРОМЕЦ
Змей из Горы - Змей Горыныч))