Ім'я міста, навіть в слов'янізованій формі Козлов, однак, не влаштовувало Катерину II, що надавала перевагу грецьким назвам. Проте місту не повернули і античне ім'я Керкінітида. Імператриця зупинилася на назві Євпаторія, «запозиченій» в однойменного міста, що існувало в давнину на південному узбережжі Каламітської затоки (теперішнього Інкермана), названого, в свою чергу, на честь понтійського царя Мітрідата VI Євпатора.