Benannt nach der Familie Nostrand, wahrscheinlich nach Gerret Noorstrandt, einem Siedler des 17. Jahrhunderts.
Die Avenue ehrt die Familie Nostrand, frühe Siedler im heutigen Brooklyn; laut NYC Parks ist sie möglicherweise eigens nach Gerret Noorstrandt benannt. Ursprünglich Nostrand Lane genannt, besteht sie seit 1840 und zieht sich rund 8 Meilen durch Brooklyn. 2004, zum 200. Jahrestag der Unabhängigkeit Haitis, erhielt sie den Zweitnamen Toussaint Louverture Boulevard, nach dem haitianischen Revolutionär (1743–1803).