Первоначально улица называлась Госпитальной и была короткой, заканчиваясь у современного здания цирка. Далее начиналась 2-я Портовая, затем – Лазаревская. Название было дано из-за той функциональности, которую она выполняла.
В апреле 1899-го года Городская Дума постановила по акту комиссии, избранной Городскою Думою для обсуждения вопроса о праздновании столетнего юбилея дня рождения великого нашего поэта А.С. Пушкина – устроить Народный дом. Для этого городом был отведен участок в 7500 кв. саженей.
Вскоре городская дума решила также в честь Александра Сергеевича Пушкина «ознаменовать» одну из городских улиц — «…а именно Госпитальную, часть Безымянной, Второй Портовой до Жариковского оврага назвать Пушкинской улицей».
Так, в 1899 году во Владивостоке появилась новая улица – Пушкинская.
