Gegužės gatvė yra Vitės priemiestyje XIX a. vid. išplanuota gatvė iš pradžių vadinta Stifts Strasse  (Prieglaudos g.). XX a. pradžioje jau vadinta Witwenstits Strasse (Našlių prieglaudos g.). Taip ji vadinta todėl, kad šalia buvo priegauda. Šis pavadinimas išsilaikė iki Antrojo pasaulinio karo. Lietuviškuose planuose ji vadinama Našlyno gatve, o Tarybiniais metais pervadinta Gegužės g.