Diadegaké ing 12 Januari, 1794 (Kalender Grégorius) minangka Yekaterinodar (). Jeneng asli iku tegesé "Catherine's Gift" utawa bebungah Katerin, kanggo ngurmati pawèwèh saka Catherine Agung wujud lemah ing tlatah Kuban marang Black Sea Cossacks (sabanjuré dadi Kuban Cossacks) lan kanggo mèngeti Saint Catherine, " Martyr" utawa pahlawan sing dianggep dadi panutan kutha iki. Sawisé Revolusi Ruslan taun 1917 utawa Revolusi Oktober. Yekaterinodar dialih jeneng dadi Krasnodar (Dhésèmber, 1920). Ana makna loro tumrap jeneng anyar kutha iki, yakuwi: Krasno-(Красно-), tegesé éndah utawa abang; lan-dar (-дар), tegesé 'pawèwèh'. Mula makna jeneng kutha iki yakuwi "pawèwèh kang éndah" utawa "pawèwèh sing abang".