Ulica Mała należy do najstarszych ulic wychodzących z dawnego średniowiecznego Rynku. Nosiła ona nazwę Małej dla odróżnienia od ul. Dużej (Wielkiej), prowadzącej do Bramy Krakowskiej. W roku 1823 nazwę ulicy zmieniono na Zamkową - łączyła Rynek z pałacem ("zamkiem") biskupów krakowskich. W 1862 roku połączono obie nazwy i ulica zaczęła nosić nazwę Mała-Zamkowa. Kolejna zmiana nazwy miała miejsce w 1919 roku, kiedy to dla uczczenia setnej rocznicy śmierci Jana Kilińskiego, uchwałą władz miejskich, nadano jej imię bohatera insurekcji warszawskiej. Podczas okupacji ulica nosiła nazwę Ratuszowej. Po II wojnie światowej powrócono do nazwy Kilińskiego. Dopiero w 1990 przywrócono nazwę ulicy Małej. Obecnie funkcjonują obie nazwy: Mała i Kilińskiego.

Źródło: Album Kielecki. Starówka. Cz. III, R. Wrońska-Gorzkowska, E. Gorzkowski.