В древности Хамелеон назывался "Топрах-кая", что переводится как "Глиняная скала". На старых картах мыс изображен достаточно большим и широким, а сейчас представляет из себя узкий высокий гребень с тропинкой посередине. Это говорит о том, что со временем, море успело размыть значительную часть мыса. Постепенный процесс разрушения продолжается и сейчас.