Opprinnelig var søndre del av Tråkka regnet som en del av Holmenveien, men sistnevnte ble lagt om i 1904–05 og ført bort til Bernhard Herres vei. Nåværende navn er fra 1917. Havnehagen Tråkka lå ved veien.