Nommée, selon Brooklyn by Name, d'après un promoteur appelé James Halsey.
Forgotten New York, citant l'ouvrage de référence Brooklyn by Name, indique que la Halsey Street honore « un promoteur de l'époque coloniale, James Halsey » ; les sources consultées n'en disent pas plus sur lui. La rue va de Bedford–Stuyvesant à Bushwick ; une ancienne Margaretta (ou Margareta) Street y fut intégrée, et en 1889 elle fut prolongée jusqu'aux terrains de baseball, au-delà de la limite du comté.