Cette rue, anciennement nommée Saint-Georges, faisait partie d’un ensemble de rues nord-sud de l’ancien village de Beaurivage de la Longue-Pointe qui exista de 1898 à 1910 pour être annexé à Montréal. La partie comprise entre le fleuve et la rue La Fontaine fut cédée par Gustave Vinet, descendant d’une des premières familles de Longue-Pointe, le 2 juillet 1907. Afin d’éviter la confusion avec la rue Saint-George du centre-ville (aujourd’hui Jeanne-Mance), la rue reçut le nom de Luc Letellier de Saint-Just (1880-1881) le 27 mai 1912.
Notaire, De Saint-Just fut pendant quelques mois député de Kamouraska au Canada-Est. Dans les années 1860, il s’opposa au projet de Confédération. En 1867, il fut nommé sénateur et devint chef de l’opposition libérale au Sénat. Le Parti libéral ayant défait le gouvernement de John A. MacDonald aux élections de 1873, il devint leader du gouvernement au Sénat. Il fut nommé lieutenant-gouverneur du Québec en 1876. Son passage à ce poste fut marqué par ce qu’on appellera le « coup d’État ». Le 2 mars 1878, il révoqua le gouvernement conservateur élu de Charles-Eugène Boucher de Boucherville et chargea le libéral Joly de Lotbinière de former un nouveau gouvernement. Ce geste entraîna sa destitution en 1879.
Image : Luc Letellier de Saint-Just, 1879 (Bibliothèque et Archives Canada)