Название "Артуровская улица" известно с 1908 года, дано в память обороны Порт-Артура во время Русско-японской войны 1904—1905 годов. Первоначально проходила от Витебского проспекта на юг, в конце 1950-х годов продлена до Заставской улицы. В 1964 году северный участок был присоединён к "Парковой улице", остальная часть упразднена.