George O'Kill Stuart (1807-1884), avocat, homme politique et juge, est originaire de Toronto. Ce Québécois d'adoption est le premier maire anglophone de la ville de Québec. Sous son mandat, de 1846 à 1850, la Ville améliore l'éclairage des rues et entreprend la construction d'un réseau d'aqueduc et d'égout. Après son passage à la mairie, on le retrouve député de Québec à l'Assemblée législative du Canada-Uni (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. Il possède à Sillery, avenue Maguire, un terrain sur lequel sera érigé l'hôtel de ville.

Ancien toponyme
La rue de la Terrasse-Stuart portait initialement le nom de terrasse Stuart, adopté vers 1947.