Ouverte à travers le territoire de l'ancien village d'Hochelaga, annexé à Montréal en 1883, la rue Hochelaga rappelle, tout comme la municipalité elle-même, la bourgade amérindienne dont Jacques Cartier, en 1535, découvre la présence au flanc du mont Royal.