Ulice Koče Kapetana na Vračaru imenovana je 1896. godine, a prethodni naziv joj je bio Viktorova ulica. Počinje od Makenzijeve ulice, a završava se kod Kičevske ulice. Ime je dobila po Koči Anđelkoviću trgovcu i borcu za koga se smatra da je počeo prvi pobunu protiv turskih vlasti u Srbiji.