La Nassau Avenue rappelle probablement la maison néerlandaise d'Orange-Nassau.
Dans l'ancienne commune de Bushwick, c'était la Fourth Street, puis la Nassau Street, avant de devenir la Nassau Avenue. Forgotten New York note que l'ouvrage de référence Brooklyn by Name n'explique pas ce nom, mais juge « assez évident » que, comme la rue du sud de Manhattan et le comté, il honore la maison d'Orange-Nassau, à laquelle appartenait le roi Guillaume III (1650–1702).