Тысячи населённых пунктов полуострова были переименованы после депортации 1944 г. Вместо исторических названий крымские города и сёла получили новые, часто несуразные, имена. Исконная топонимика Крыма не восстановлена в полной мере и по сей день, но некоторым населённым пунктам всё же вернули их настоящие названия.
Один из таких населённых пунктов — Коктебель. Его название «Край голубых холмов». По-крымскотатарски: кок — голубой, тёбе — холм, вершина, эль — место, край. В 1945 г. посёлок переименовали в Планерское, в 1992 г. Коктебелю вернули его имя.