Ulice byla v době svého vzniku, tedy v roce 1925, pojmenována po Josefu Borisi Wuchterlemu (1891 – 1923), plukovníku a legionáři. Wuchterle byl těžce zraněn v bitvě u Zborova a později byl vojenským velitelem posádky ve Vladivostoku. V době 2. Světové války se název ulice musel poprvé změnit, V letech 1940 – 1945 se jmenovala po August Gneisenauovi (1760 – 1831) německém vojevůdci, který, mimo jiné, bojoval proti napoleonským vojskům. Po válce se ulice na krátký čas vrátila k legionářskému veliteli, který byl v roce 1952 nahrazen sovětským revolucionářem a politikem V.V. Kujbyševem (188 – 1935). V roce 1991 došlo opět k návratu k původnímu názvu ulice.