Название "улица Кондратенко" известно с начала XX века, дано в честь генерал-лейтенанта Р. И. Кондратенко, организатора обороны Порт-Артура во время Русско-японской войны 1904—1905 годов. Параллельно существовали названия "улица Кондратенки" и "Щигровская улица" (по городу Щигры Курской области).