Avocat et homme politique, Charles Joseph Alleyn (1817-1890) est un Irlandais « de bonne famille » originaire du comté de Cork. Il s'établit à Québec vers 1837. En 1849, ce catholique qui manie bien la langue française épouse Zoé, fille de Philippe Aubert de Gaspé, auteur des Anciens Canadiens. Très actif, Alleyn cumule les charges de maire de Québec (1854-1855), député de Québec à l'Assemblée législative (1854-1867), commissaire en chef des Travaux publics (1857-1858), secrétaire provincial pour le Bas-Canada (1858-1862) et shérif du district de Québec (1866-1890). Homme public ambitieux, réaliste et opportuniste, il sera néanmoins apprécié des Irlandais et des Canadiens français et saura toujours promouvoir les intérêts de sa ville adoptive.

Ancien toponyme
Cette voie est tracée sur une carte de 1858 mais ne porte aucun nom; sur une autre de 1875, elle s'appelle rue Stuart. Ce nom lui aurait vraisemblablement été donné en l'honneur de l'avocat, homme politique et juge George O'Kill Stuart (1807-1884), maire de Québec de 1846 à 1850. Torontois d'origine, ce Québécois d'adoption est le premier maire anglophone de la ville de Québec. Sous son mandat, la Ville améliore l'éclairage des rues et entreprend la construction d'un réseau d'aqueduc et d'égouts. Après son passage à la mairie, on le retrouve député de Québec à la Chambre d'assemblée du Bas-Canada (1851-1854, 1857). Nommé juge de la Cour de vice-amirauté en 1873, Stuart joue aussi un rôle actif dans plusieurs entreprises de Québec dont la Compagnie d'assurance du Canada contre les accidents du feu et la Banque de Québec.