Benannt nach der Familie Nostrand, vielleicht speziell nach Gerret Noorstrandt.
Die Familie stammte von Hans Hansen ab, einem Siedler des 17. Jahrhunderts von der Insel Norstrand im heutigen Deutschland; seine Kinder nahmen den Namen der Insel an. Laut NYC Parks ist die Avenue vielleicht speziell nach seinem Sohn Gerret benannt. Ursprünglich Nostrand Lane genannt, besteht sie seit 1840; 2004, im Jahr des 200. Jahrestags der Unabhängigkeit Haitis, erhielt sie zusätzlich den Namen Toussaint Louverture Boulevard.