По одной из легенд, название бухты Аяя возникло от восклицания, которое произносили все путники, которые попадали сюда. Очарованные красотой здешних мест они говорили «ай-аяяй, как здесь красиво». В переводе с местного языка, название бухты пошло от слова «красивый», что тоже доказывает необыкновенную красоту этих мест.
