El nombre original significaba "el regalo de Catalina", en reconocimiento a Catalina la Grande, quien amplió oficialmente la tierra de la región cosaca de Kubán hasta el mar Negro y en reconocimiento de Santa Catalina de Alejandría, "la Mártir", considerada patrona de la ciudad.