На початку XX століття вулиця Сагайдачного була частиною вулиці "Ґенінґа", названу на честь польського військовика, учасника січневого повстання 1863 року генерала Міхала-Яна де Ґеннінґа фон Ґейденрейха. У 1933 році виділена в окрему вулицю "Сагайдачного", названу на честь українського полководця, політичного діяча, гетьмана реєстрового козацтва, кошового отамана Запорізької Січі Петра Конашевича-Сагайдачного.