Улица названа в честь Владимира Галактионовича Короленко (1853-1921) — русского писателя украинско-польского происхождения, журналиста, публициста, общественного деятеля, заслужившего признание своей правозащитной деятельностью как в годы царского режима, так и в период гражданской войны и советской власти. Застройка улицы началась в 60-х годах ХХ-го века в тогда ещё Ленинском районе Казани в посёлке Ново-Савиново.