L'avenue de la Montagne (Est et Ouest) mène au mont Bélair, ce qui a inspiré son nom. Celui-ci rappelle aussi le souvenir du « seigneur de la Montagne », surnom donné à Guillaume Bonhomme (1644-1710), seigneur de Bélair.

La côte de la Montagne est désignée ainsi au 17e siècle. Cette « rue-sentier » se faufile alors sur l'escarpement de la falaise pour rejoindre le fort Saint-Louis, construit par Champlain en 1620 et situé sur le promontoire. À cette époque, on utilise les termes montagne et cap pour parler de la colline de Québec. Ainsi, Champlain emploie souvent le mot montagne dans ses écrits, à la place de cap aux Diamants. Longtemps après l'implantation du nom de côte de la Montagne, une autre dénomination, celle de côte de la Basse-Ville, reste en usage au moins jusqu'en 1866. On a déjà cru que la côte de la Montagne tenait son nom de Noël Jérémie dit Lamontagne qui, en 1659, aurait loué une maison située dans le haut de la côte de la Montagne. Cette hypothèse n'est plus retenue aujourd'hui, non plus que l'autre voulant que la dénomination honore la mémoire de l'évêque anglican Jacob Mountain (1749-1825). Il est possible que la côte doive tout simplement son nom au fait que la falaise était vue comme une montagne à gravir.

Anciens toponymes
L'avenue de la Montagne Est et l'avenue de la Montagne Ouest étaient connues auparavant sous le nom de boulevard Lamontagne, adopté le 17 juillet 1954. Avant cette date, la partie ouest de ce boulevard portait le nom de rang de la Montagne et la partie est, ouverte vers 1942, celui de Route Neuve.