Столовый переулок расположен в Пресненском районе на территории Центрального административного округа города Москвы. Территория за Никитскими и Арбатскими воротами Белого города была заселена посадскими людьми уже в середине XVI века. От Никитских ворот шла Волоцкая (Новгородская) дорога на Волоколамск и далее на Новгород, от Арбатских — Смоленская дорога на Смоленск. Между этими дорогами находилась так называемая Поварская (Кормовая) слобода Земляного города, в которой жили повара, пекари и другая обслуга царского двора. От неё остались названия переулков: Скатертного, Столового, Ножового, Хлебного, не сохранившегося Чашникова переулка, Поварской улицы. При Иване Грозном часть этой территории входила в Опричный двор.