L'avenue du Chanoine-Côté a été nommée ainsi en hommage au chanoine J.-Alfred Côté (1885-1969). Ordonné prêtre en 1911, il est curé de la paroisse de Notre-Dame-de-la-Recouvrance de Vanier de 1933 à 1963. La paroisse de Notre-Dame-de-Recouvrance et celle de Saint-Eugène ont fusionné en 1996 sous l'appellation de Notre-Dame-de-Vanier.

Le parc-école du Chanoine-Côté tient son nom de l'école primaire Chanoine-Côté, à laquelle il est attenant.

Anciens toponymes
L'avenue du Chanoine-Côté portait auparavant le nom d'avenue Saint-Philippe, adopté le 7 février 1946, en l'honneur de Philippe Fontaine, un des fils d'Émile Fontaine, conseiller municipal de Québec-Ouest (ancien nom de Vanier) dans les années 1930 et 1940. Ce toponyme avait remplacé celui de 7e Avenue, lequel faisait partie d'un système de dénominations numériques mis en place en 1927 par la Ville de Québec-Ouest. La 7e Avenue portait initialement le nom d'avenue Mooney, attribué en l'honneur du médecin et homme d'affaires Malcolm-Joseph Mooney, conseiller municipal de 1916 à 1924 et maire de Québec-Ouest de 1924 à 1932. Pour répondre à l'augmentation de la population et à une injonction du Service d'hygiène provincial, le maire Mooney dote la municipalité d'un système d'aqueduc et d'égouts. D'autres travaux d'importance sont réalisés pendant cette période : l'électrification des maisons, la construction du premier hôtel de ville et celle du pont Marie-de-l'Incarnation, porte d'entrée de bon nombre de nouveaux arrivants.