Атлеш подразделяют на две части: Большой (находится в 6 км к юго-востоку от Оленевки) и Малый (в километре от Большого). Название Атлеш происходит от персидского слова атеш (огонь). Название очевидно связано с тем, что с давних времен на побережье обрывистых скальных участков раскладывали костры, которые в ненастную погоду и в ночное время указывали судам путь к берегу. Скалы Тарханкута очень опасны для мореплавателей, а прибрежные воды могут вполне соперничать с акваторией Севастополя и Керчи по количеству затонувших судов. В то же время с античных времен небольшие бухты Атлеша служили надежным укрытием для пиратов и контрабандистов.