Плетешковский переулок расположен в Басманном районе на территории Центрального административного округа города Москвы. Сохраняет название местности Плетешки (XVIII век), отличавшейся запутанной конфигурацией проездов. Другое, ранее употреблявшееся название — Плетешевский переулок.