Напа
Икону, а за ним и местность стали назвать «Панагия Напа» (можно перевести как «Пресвятая Богородица (из) леса»). Со временем икону стали называть просто Айя Напа. Имя Айя-Напа упоминается впервые в 1366 года, но, по имеющимся данным, применялось к данной местности и ранее.