По одной из версий, первоначально название Европа прижилось к острову Крит, по причине связи с мифической Европой, затем постепенно распространилось на всю Грецию, а после - на всю часть света.
Кроме этого, существует современная гипотеза о местности Еуропос в Фессалии и Этолии:
"ЕВРОПА - часть света, зап. часть материка Евразия. Название введено в употребление для обозначения части света др.-греч. учеными Гекатеем и Геродотом в VI-V вв. до н. э. Существуют два объяснения происхождения этого названия. По одному из них Европа от финик, ереб 'мрак', 'заход солнца', 'запад'. По более совр. гипотезе Европа от догреч. и.-е. названия местности в Фессалии и Этолии Еуропос. В др.-русск. от греч. оригинала Европия, позже от польск., нем. совр. Европа".
http://www.cyclopedia.ru/64/197/2039114.html