Foi fundada como Yekaterinodar o Ekaterinodar (en rusu: Екатеринодар). El nome orixinal significaba "el regalu de Catalina", en reconocencia a Catalina la Grande, quien amplió oficialmente la tierra de la rexón cosaca de Kubáñ hasta'l mar Negru y en reconocencia de Santa Catalina d'Alexandría, la Mártir, considerada patrona de la ciudá.