Предположительно, древнейшее поселение на месте Старого Крыма называлось Кареа или Кареон (VI-

Название Солхат в разных формах встречается в еврейских (X—XVI века), армянских (XIV век), итальянских (XIII—XIV века) и испанском (XV век) письменных источниках. Пять форм топонима "солхат" насчитывается в исторической хронике „Сельджук-наме", созданной в XIII веке. На китайской карте 1331 года город обозначен как Сагила (Солгат). Арабские средневековые источники называют город ал-Кирим. В средневековых армянских рукописях встречается название Сурхат. Татары называли город Крым.