Колодезный переулок расположен в районе Сокольники на территории Восточного административного округа города Москвы. Старое название известно с XVIII века. Здесь были поселены «переведенцы» — жители Москвы, покинувшие город во время чумы 1771—1772 гг. и нашедшие по возвращении свои жилища занятыми или сожжёнными. Нынешнее название переулок получил в 1922 году от улицы, к которой он примыкает.