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.). Vadinta todėl, kad šalia buvo priegauda. Šis pavadinimas išsilaikė iki Antrojo pasaulinio karo. Lietuviškuose planuose ji vadinama Našlyno g. Tarybiniais metais pervadinta Gegužės g.