Название Айия-Напа происходит от расположенного в центре города одноимённого монастыря, основанного при венецианцах. Слово «Айия» (Agia) переводится с греческого, как «святая», слово «напа» архаично, и означает «древесная аллея». В древние времена район, окружающий город, был покрыт густым лесом