Park je pomenovaný podľa Ľudovíta Kukorelliho, ktorý bolol slovenský dôstojník letectva, významný organizátor a veliteľ partizánskych jednotiek na východnom Slovensku počas druhej svetovej vojny. Fontána v Kukorelliho parku tu stojí od začiatku šesťdesiatych rokov minulého storočia. Je v nej umiestnená raketa, ktorá predstavovala v tej dobe populárnu spoločenskú a politickú tému „dobývania vesmíru“ Sovietskym zväzom.