De straat kreeg haar naam op 9 juni 1921 en werd daarbij vernoemd naar het plaatsje Colenso, maar eigenlijk meer naar de Slag bij Colenso tijdens de Tweede Boerenoorlog. Meerdere openbare ruimten zijn in deze wijk vernoemd naar steden en personen uit de geschiedenis van Zuid-Afrika. De straat is gelegen in de Transvaalbuurt, vernoemd naar Transvaal.