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 a été proposé par des citoyens et des citoyennes de l'arrondissement. Lucien Clément (1911-1994), né à Québec, est sacristain à l'église de la paroisse de Sainte-Marie-Médiatrice (auj. paroisse de Saint-Ambroise-de-la-Jeune-Lorette), fondée en 1950 à Château-d'Eau. Il met sur pied la garde paroissiale Sainte-Jeanne-d'Arc et ouvre la villa Jeanne-d'Arc, où se rassemblent les familles membres de cette organisation. De 1950 à 1958, il siège au conseil municipal de la ville de Château-d'Eau, qui sera annexée à Loretteville en 1965.

Ancien toponyme
La rue Lucien-Clément portait auparavant le nom de rue du Bon-Accueil, d'origine inconnue, adopté vers 1972.