W 1930 roku Okrzeja został pośmiertnie odznaczony przez prezydenta Ignacego Mościckiego orderem Odrodzenia Polski III klasy za wybitną, ofiarną pracę dla Niepodległości w szeregach Organizacji Bojowej PPS oraz 19 grudnia 1930 r. Krzyżem Niepodległości z MieczamiMonitor Polski z 1930 r. Nr 300, poz. 423.. W tym samym roku odsłonięto pamiątkową tablicę przy ul. Czerwonego Krzyża (siedziba Związku Zawodowego Kolejarzy) w Warszawie. Odsłonięcia tablicy dokonał Tomasz Arciszewski. Na tablicy zapisano:
W okresie wojny thumb|Grób Heleny Okrzei z Cieślińskich – matki Stefana Aleksandra Okrzei – bojowca PPS-u i lotnika Stefana Stanisława Okrzei na Cmentarzu Wojskowym na Powązkach w Warszawie W czasie okupacji niemieckiej w Polsce jego imię nosił m.in. III Batalion OW PPS walczący w trakcie powstania warszawskiego na Woli (istniała tam również barykada im. Stefana Okrzei), utworzona w trakcie powstania warszawskiego 28 Dywizja Piechoty Armii Krajowej oraz 1 batalion rezerwowego pułku piechoty „Restauracja” 106 Dywizji Piechoty AK dowodzony przez ppor. Apoloniusza Józefowicza.
Po 1945 roku mały|Łódzka tablica uliczna z patronem Stefanem Okrzeją w wersji sprzed 1994 roku