L'avenue Saint-Vincent tient son nom de Vincent de Paul (1581-1660), prêtre français canonisé en 1737. En 1613, alors qu'il est curé à Clichy, il met sur pied les premières congrégations missionnaires au service des pauvres des régions rurales. En 1617, il fonde sa première « charité », dirigée par une confrérie féminine qui sera à l'origine de la congrégation des Filles de la Charité. À partir des années 1630, à Paris puis dans les provinces voisines, il crée plusieurs organismes de secours. Son œuvre s'est propagée par la suite dans le monde. Les réalisations du prêtre français ont inspiré l'entrepreneur Yves Germain, membre actif de la Société Saint-Vincent-de-Paul et fondateur du Comptoir Emmaüs de Québec dans les années 1960. Il est par ailleurs à l'origine du développement résidentiel de Jouvence où se situe l'avenue Saint-Vincent, nommée ainsi à sa suggestion.

L'impasse Saint-Vincent, à laquelle on accède par l'avenue Saint-Vincent, a été dénommée dans le cadre de l'harmonisation des toponymes, rendue nécessaire par le regroupement municipal du 1er janvier 2002.

Anciens toponymes
L'avenue Saint-Vincent a d'abord porté le nom de boulevard Saint-Vincent, adopté le 4 avril 1961, puis celui de rue Saint-Vincent, attribué probablement dans les années 1980. L'impasse Saint-Vincent était connue auparavant sous le nom de rue de Navarre, adopté dans les années 1960. La Navarre est une communauté autonome du nord de l'Espagne, à la frontière du Pays basque français.