Il nome della piazza durante l'epoca coloniale fu "Plazuela de Jardín" ("Piazzetta del Giardino"), e più tardi "El Baratillo" ("Il Mercatino"), essendo sede di un "tianguis" o mercatino delle pulci, dove si commerciavano oggetti usati ed economici. Conservò quel nome fino al 1921, anno in cui si celebrò il primo centenario della conquista dell'Indipendenza del Messico e cambiò il suo nome in "Plaza Garibaldi" con allusione al nipote di Giuseppe Garibaldi, José “Peppino” Garibaldi, che aveva combattuto nel 1911 nelle file di Francisco Madero nel Chihuahua, durante la Rivoluzione messicana.