Né à Rivière-Ouelle, le notaire et homme politique Luc Letellier de Saint-Just (1820-1881) est lieutenant-gouverneur de la province de Québec de 1876 à 1879. Auparavant, il est conseiller législatif (1860 à 1867), puis sénateur (1867-1876), mais aussi ministre de l'Agriculture dans le ministère Macdonald-Dorion (1863-1864) et le gouvernement fédéral d'Alexander Mackenzie (1873-1876). En 1876, alors qu'il est ministre libéral à Ottawa, Letellier de Saint-Just est nommé lieutenant-gouverneur du Québec. Dès le début, ses relations avec le premier ministre conservateur du Québec, Boucher de Boucherville, sont pour le moins tendues. En 1878, dans un geste d'éclat, appelé par la suite le « coup d'État », Letellier de Saint-Just destitue Boucher de Boucherville et se tourne vers le chef de l'opposition libérale, Joly de Lotbinière (voir Joly-De Lotbinière) qui est appelé à former le nouveau gouvernement. L'année suivante, Letellier de Saint-Just est lui-même destitué.

Anciens toponymes
La rue Letellier apparaît pour la première fois sur une carte de 1842 sous le nom de rue Lymburner. Mathew Lymburner est un riche marchand de Québec qui fait affaires entre autres avec William Grant (voir Monseigneur-Gauvreau), un britannique qui possède la plupart des terrains dans le faubourg Saint-Roch. En 1783, Lymburner, Grant, et deux autres anglophones dominent la chasse au phoque le long de la côte du Labrador (voir Godbout). Sur une autre carte, datant cette fois de 1858, on voit que la rue Lymburner est devenue la rue Massue. Celle-ci prend enfin le nom de Letellier en 1890.