Вулиця виникла в 2-й половині XVIII століття поруч з так званим Засарайним шляхом, що з'єднував Печерськ з військовими сараями і фурштатським двором (стоянкою військового обозу), який розміщувався за сараями, позначена на картах міста починаючи з 1780 року[1][2]. Звідси з 1870-х років мала назву Засарайний провулок[3], деякий час використовувалася назва Ольгинська вулиця[4]. Розміщувалася у межах т. з. еспланадиКиївської фортеці, тому на цивільних картах міста майже до кінця XIX століття ця місцевість не позначалася.
З 1904 року вулиця мала назву Аносовська, за ім'ям генерал-лейтенанта Олексія Аносова[ru], коменданта Печерської фортеці у 1890—1898 роках.
У 1928 році отримала назву вулиця Ластовського[5] на честь київського робітника-більшовика Олександра Ластовського.
У 1930-х роках відтинок Госпітальної вулиці між сучасними вулицями Мала Шияновська та Генерала Алмазова мав назву Засарайна вулиця. Вулиця зникла внаслідок перепланування цієї місцевості під час прокладання бульвару Лесі Українки і перебудови довколишньої місцевості, пролягала трохи північніше нинішнього бульвару.