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 le souvenir de Narcisse-Fortunat Belleau (1808-1894), avocat né à Québec. Élu conseiller du quartier de Saint-Jean, il devient maire de Québec de 1850 à 1853. Sous son mandat, d'importants travaux d'aqueduc permettent enfin la distribution d'eau potable dans la ville. Membre également du Conseil législatif de 1852 à 1867, Belleau fait partie des ministères Macdonald-Cartier et Cartier-Macdonald dans le gouvernement du Canada-Uni. Tour à tour conseiller de la reine et bâtonnier du Barreau de la province de Québec, Belleau devient, immédiatement après la Confédération, le premier lieutenant-gouverneur du Québec, fonction qu'il exerce jusqu'en 1873.

Ancien toponyme
La rue Narcisse-Belleau portait à l'origine le nom de rue Belleau, adopté en 1869, en l'honneur du même personnage.