В XI веке вдоль нынешней улицы Ярославов Вал проходил оборонительный вал. В 1840-50-х годах остатки вала снесли, а на его месте проложили Подвальную улицу (проходила «под валом»). В 1869 году улицу официально назвали улицей Ярославов Вал. Параллельно существовало другое название — Большая Подвальная. В 1928 году улица была названа именем Ворошилова, в 1957 была переименована в улицу Полупанова (в честь первого советского коменданта Киева), в 1963 — в Большую Подвальную, в 1977 — в улицу Ярославов Вал.