Laut Brooklyn by Name benannt nach einem Bauunternehmer namens James Halsey.
Forgotten New York beruft sich auf das Nachschlagewerk Brooklyn by Name und schreibt, die Halsey Street ehre „einen Bauunternehmer der Kolonialzeit, James Halsey“; mehr verraten die gefundenen Quellen nicht über ihn. Die Straße führt von Bedford–Stuyvesant nach Bushwick; eine ältere Margaretta (oder Margareta) Street ging in ihr auf, und 1889 wurde sie bis zu den Ballspielplätzen jenseits der County-Grenze durchgezogen.