Los tártaros la llamaron Sudak (a veces Surdak), si bien al- Idrisi lo menciona como Sholtadiya seguramente corrupción del nombre genovés "Soldaia".