Nommée d’après la famille Nostrand, peut-être plus précisément d’après Gerret Noorstrandt.
La famille descendait de Hans Hansen, un colon du XVIIe siècle originaire de l’île de Norstrand, aujourd’hui en Allemagne ; ses enfants prirent le nom de l’île. Selon NYC Parks, l’avenue porte peut-être plus précisément le nom de son fils Gerret. Appelée à l’origine Nostrand Lane, elle est ouverte depuis 1840 ; en 2004, année du 200e anniversaire de l’indépendance d’Haïti, elle reçut aussi le nom de Toussaint Louverture Boulevard.