Kropyvnytskyj ble grunnlagt i 1752 som festningsby, og var med navnet Jelisavetgrad oppkalt etter tsarina Elisabet av Russland. I 1924 fikk byen navnet Zinovjevsk etter bolsjeviklederen Grigorij Zinovjev. Etter mordet på Sergej Kirov i 1934 falt Zinovjev i unåde hos Stalin, og byen fikk så navnet Kirovo. I 1939 ble dette forandret til Kirovohrad, blant annet for å unngå sammenblanding med byen Kirov i Russland. Dette navnet ble så forandret i 2016 til Kropyvnytskyj.