Nommée d'après la famille Nostrand, probablement d'après Gerret Noorstrandt, un colon du XVIIe siècle.
L'avenue honore la famille Nostrand, parmi les premiers colons de l'actuel Brooklyn ; selon NYC Parks, elle porte peut-être plus précisément le nom de Gerret Noorstrandt. D'abord appelée Nostrand Lane, elle est ouverte depuis 1840 et traverse Brooklyn sur environ 8 miles. En 2004, année du 200e anniversaire de l'indépendance d'Haïti, elle a reçu le second nom de Toussaint Louverture Boulevard, d'après le révolutionnaire haïtien (1743–1803).