Перша назва — Тюремний провулок — по перебувала тут тюремна установа (архітектор Ф. К. Боффо, 1819—1825). 22 березня 1882 року в 5 годині ранку в огорожі Одеського тюремного замку були повішені народовольціХалтуріна і Желваков[1].
У 1894 році в'язницю перевели в нову будівлю на дорогу до Люстдорфа, а вивільнену територію почали забудовувати і в 1899 році закінчили спроєктоване архітектором М. К. Толвінським триповерхову будівлю Земської управи. У 1902 році вулицю назвали Земською.
За радянських часів — Червоноармійська. У 1946 році, в зв'язку з перейменуванням в той час вулиці імені Шмідта в проспект Сталіна, вулицею лейтенанта Шмідта стала Червоноармійська.
26 липня 2024 року розпорядженням Начальника Одеської ОВА вулиця Лейтенанта Шмідта перейменована на вулицю Олександра Станкова[2].