Проезд, фигурировавший в проектной документации как 3-я прорезка, 26 декабря 1940 года был назван Таллинской улицей, в честь столицы Эстонской Советской Социалистической республики, незадолго до этого присоединённой к СССР.

Таллинская улица, фото 1960 года. Автор: Алешин Эрик Источник: личный архив

Тем же постановлением ещё три улицы Ленинграда получили названия по столицам союзных республик; сейчас из них осталась одна – Ташкентская.

Город Таллин известен с 1201 года под названием Колуван (по-русски – Колывань) – «город Калева». Калев – центральный персонаж эстонского эпоса. В 1219 году город захватили датчане, которые дали ему новое имя Ревель. Оно происходит от эстонского топонима Рявала – так называлась северо-западная Эстония, где и находится город, но сами эстонцы его не приняли. Они стали именовать город Таллином, от taani linn – «датский город».

Датчане продали город немцам, потом он перешёл к Швеции, в 1710 году – к России, но во всех документах он по-прежнему назывался Ревелем. Лишь в 1918 году, когда он стал столицей независимой Эстонии, город официально переименовали в Таллин.

Первоначально Таллинская улица шла от Малоохтинского до Дальневосточного (теперь Новочеркасского) проспекта, а в 1957 году была продлена до проспекта Шаумяна.