Стромынский переулок расположен в районе Сокольники на территории Восточного административного округа города Москвы. Переулок получил своё название по примыканию к улице Стромынке, которая в свою очередь получила название по направлению к селу Стромынь.