Первоначальное название Золоторожская получила по названию ручья Золотой Рожок. В 1919 году была переименована в Бухаринскую по имени большевистского деятеля Николая Бухарина. В 1937 году после того, как последнего репрессировали, была названа Волочаевской — по названию станции Волочаевка, у которой произошло одно из ключевых сражений Гражданской войны, когда Народно-революционная армия Дальневосточной республики сразилась с Белой гвардией. Волочаевская улица начинается от Гжельского переулка и идёт на север до Красноказарменной улицы.