Cette rue tient son nom d'un lac du Nord-du-Québec, le lac De Prouville, qui aurait peut-être été nommé ainsi en l'honneur d'Alexandre de Prouville, marquis de Tracy (vers 1596 ou 1603-1670). Né en France, Tracy est un militaire de carrière qui, après avoir servi notamment en Allemagne, est nommé par Louis XIV lieutenant général (ou commandant en chef) de l'Amérique méridionale et septentrionale. Son mandat d'à peine plus de deux ans (1665-1667) est marqué par l'établissement d'une chaîne de forts le long de la rivière Richelieu et par la concession aux officiers démobilisés de seigneuries entre le lac Saint-Pierre et Montréal. Ces initiatives, qui visent à protéger la colonie et à pacifier les nations iroquoises, permettent à la Nouvelle-France d'entrer dans une période de paix qui durera près de 20 ans.