Kołodziejstwo - rzemiosło polegające na wyrobie wozów, a przede wszystkim kół do nich. Fachowca w tej branży często zwano również stelmachem. Ponieważ w pobliżu znajduje się również i taka ulica, nazwy mogą wskazywać na historyczny charakter tych terenów.
Ulica powstała na terenie osady Wygoda z XVIII w., kolonii, jaka obrosła karczmę o tej nazwie. Mieszkańcy uprawiali ziemię i obsługiwali podróżnych. W 1827 stało tu 5 gospodarstw i żyło 42 mieszkańców. W 1877 wieś należała do Osterloffa, właściciela dóbr Gocławek, mieściła 5 gospodarstw i 77 mieszkańców. W 1905 mieszkało tu już 112 osób w 8 gospodarstwach. W czasach międzywojnia Wygoda stała się letniskiem. W 1951 przyłączona do Warszawy.
Stan obecny:
Data nadania nazwy: