Die Nassau Avenue erinnert wohl an das niederländische Haus Oranien-Nassau.
In der alten Gemeinde Bushwick hieß sie Fourth Street, später Nassau Street, bevor sie zur Nassau Avenue wurde. Forgotten New York merkt an, dass das Nachschlagewerk Brooklyn by Name den Namen nicht erklärt, hält es aber für „ziemlich offensichtlich“, dass er – wie die Straße in Lower Manhattan und das County – das Haus Oranien-Nassau ehrt, dem König Wilhelm III. (1650–1702) angehörte.