Феодосийская улица

16 апреля 1887 г. присвоено наименование Вильманстрандская ул. по г. Вильманстранду (швед. Villmanstrand, фин. Lappeenranta — Лаппеэнранта, Финляндия), в ряду проездов Выборгской части, названных по городам Великого княжества Финляндского (см. Вазаский пер.; Тавастгусская ул., ныне ул. Графова; Фридрихсгамская ул., ныне Старобельская ул.). В 1901–1929 гг. существовал также ошибочный вариант Вильмандстрандская ул.

Современное наименование дано 15 декабря 1952 г. по г. Феодосии (Крым) в ряду улиц, названных в память об освобождении советских городов во время Великой Отечественной войны. Решение не было выполнено и 28 сентября 1953 г. отменено, а 4 января 1954 г. принято повторно.