Вокзальный переулок расположен в Войковском районе на территории Северного административного округа города Москвы. Переулок получил своё нынешнее название в 1986 году после упразднения 1-го, 3-го и 4-го Вокзальных переулков. До этого с 1950 года носил название 2-й Вокзальный переулок в связи с близостью к ж/д платформе «Подмосковная».