Foto SOKA, ber
Ulice se původně od května 1939 nazývala U Vlečky (německy Schleppbahn-Gasse) podle železniční vlečky odbočující sem z místního nádraží.
Na vlečku se v minulosti napojilo několik firem, pro obchodní sladovny zde byla vybudovaná malá točna. Současný název ulice platí od 18. listopadu 1949 podle Josefa Boleslava Pecky-Strahovského (1849 až 1897), českého sociálně demokratického novináře a básníka, který v letech 1884 a 1885 působil v Prostějově. (ber)