Переулок Каменная Слобода расположен в районе Арбат на территории Центрального административного округа города Москвы. Действующее название присвоено решение Президиума Моссовета № 31 от 13 мая 1993 года в память об одной из трёх Каменных слобод Москвы (см. также улица Большие Каменщики, Каменнослободский переулок).