Je viens de découvrir fortuitement que c'est une politique typographique assez récente (2001). 

“Détail à noter, en 2001 la Ville de Montréal a officialisé l'emploi de la majuscule au début de la particule du nom d'une personne utilisée dans un toponyme. On écrit désormais « rue De Longueuil ».”