Каменный переулок расположен в северной части поселка Вокзальный (к северу от Вокзального шоссе, восточнее улицы Щебеночной) Советского района. Название получил из-за прохождения по данному переулку дороги в щебеночный карьер на Сенной горе. Переулок не включен в реестр улиц и площадей Орска.