Ce toponyme a été adopté dans le cadre de l'harmonisation des noms de rues, rendue nécessaire par le regroupement municipal du 1er janvier 2002. Il rappelle que, dans les années 1950, ce secteur résidentiel de Sainte-Foy avait été réservé aux vétérans. Plusieurs rues avoisinantes doivent d'ailleurs leur nom à des militaires canadiens qui ont pris part aux deux guerres mondiales. Le Centre hospitalier universitaire de Québec (CHUQ), autrefois l'hôpital des Anciens Combattants, se situe dans le même secteur.

Anciens toponymes
La rue des Anciens-Combattants portait à l'origine le nom de rue Bel-Air, adopté vers 1954 et remplacé par celui de rue du Bel-Air, le 7 mars 1994. Cette appellation renvoie à des considérations environnementales. À l'époque où la rue est ouverte, en effet, Sainte-Foy est encore peu lotie et conserve un caractère rural. L'air qu'on y respire est donc relativement sain, d'autant plus que la ville occupe une hauteur, ce qui favorise les mouvements éoliens.