22 lipca 1949 pośmiertnie nadano mu również Order Budowniczych Polski Ludowej (w gronie pierwszych wyróżnionych)..
Upamiętnienie thumb|Pomnik Wincentego Pstrowskiego w Zabrzu (2009) Na cześć inicjatora ruchu współzawodnictwa pracy kopalnię Jadwiga, w której pracował, przemianowano na kopalnię im. Pstrowskiego. Jego imię nosił również statek towarowy z serii tzw. rudowęglowców oraz w latach 1954–1990 jedno z sanatoriów w Rabce-Zdroju, a do 1990 jedno z osiedli w Żorach (obecnie os. Korfantego) i w Przemyślu (obecnie os. Glazera). 1 grudnia 1951 imię Wincentego Pstrowskiego nadano Politechnice Śląskiej w Gliwicach (odebrano je ustawą Sejmu w październiku 2006).
Nazwiskiem Pstrowskiego nazwano również w wielu miejscowościach ulice (m.in. w Jawiszowicach, Krakowie, Kołobrzegu, Lądku-Zdroju, Kudowie-Zdroju, Lublinie, Łęcznej, Przemyślu, Olsztynie, Ostrołęce, Starachowicach, Sopocie i Warszawie) i place (m.in. w Tychach, Wałbrzychu), jednak po 1990 niektóre ich nazwy zostały zmienione (Nazwa ulic Wincentego Pstrowskiego została wytypowana do zmian jako wypełniająca, zdaniem IPN, normę art. 1 Ustawy z dnia 1 kwietnia 2016 r.