Карелия-этимологии нет.Рассужу так.
-КАРЕЛИЯ-это КАЛЕЛИЯ,т.е. при переходе _Р_ в _Л_ получается так ,а вот это уже вполне осмысленное слово, производная от КОЛО т.е.вполне руское слово.Ну а в эти местах и рядом присутствуют другие топонимы с Коло.Это
-КОЛЬСКИЙ полуостров
-Кола -Река
-Колия -старое название города рядом с Архангельском-Микола.
-Колмогоры-старое название Архангельска.
не считая всяких других названий уже на ГАЛО и переходящих друг в друга.