История улиц Одессы: Асташкина
Первоначальное название - Кривая улица. На карте 1814 г. Кривая улица была крайней и тянулась дугой от Тираспольской до Херсонской. За ней была только граница города. В результате образования Бульварной (Старопортофранковской) улицы появились строения (в районе от Гулевой до Торговой), которые разделили Кривую улицу на две части. Эти два участка Кривой улицы показаны на картах 1864, 1866 гг. Поэтому в списке улиц 1865 года записано: Кривая и Другая Кривая улицы. Одна из частей стали продолжением Ямской улицы. Поэтому применялось название <Кривая-Ямская> улица, от Херсонской до Ольгиевской - 18.3.1870 - 8.3.1886. Часть улицы от Тираспольской до Гулевой из-за небольшой протяженности иногда называлась Кривым переулком. Вдоль Черты Порто-Франко были выстроены казармы. Некоторые из них позднее были переоборудованы под провиантские склады. Отсюда и переименование - Провиантская улица и переулок (с 20 сентября 1902 г.). До настоящего времени сохранилось одноэтажное сооружение бывшего провиантского склада между пер. Толстого и пер.Асташкина, выходящего глухой стеной на Старопортофранковскую улицу. В 1971 улица переименована в улицу Асташкина в честь Михаила Егоровича Асташкина, летчика-истребителя 69-го истребительного авиаполка, капитана, Героя Советского Союза, защитника Одессы, который повторил подвиг Гастелло.
Источник: "Моя Одесса"