Переулок образовался в середине XIX века. Первоначальное название 2-й Артиллерийский переулок[2]. Позднее стал называться 2-й Сапёрный переулок. Упоминается под этим же названием в Перечне улиц, площадей и переулков от 1925 года[3].
21 июня1928 года 2-й Сапёрный переулок был переименован в Ворошиловский переулок, в честь маршала, дважды Героя Советского Союза К. Е. Ворошилова.
Вновь составленный план города утвердить со следующим изменением наименования: пер. II Саперный в пер. Ворошиловский.
— постановление заседания Президиума Владгорсовета IV созыва (протокол № 74, § 1477 от 21.06.1928)[4].
План г. Владикавказа (Фрагмент. «Карта Кавказского края», Издание картографического заведения А. Ильина. СПб, 60-70-е гг. XIX в.)[2].
Владикавказ. Карта города, 2011
Кадыков А. Н. Улицы, переулки, площади и проспекты г. Владикавказа: Справочник. — Респект, 2010. — С. 344 — С. 226—229 — ISBN 978-5-905066-01-6
Торчинов В. А., Владикавказ., Краткий историко-краеведческий справочник, Владикавказ, Северо-Осетинский научный центр, 1999, стр. 93, ISBN 5-93000-005-0