Benannt nach der New Lots Avenue, die an die einstige Gemeinde New Lots erinnert.
Das Gebiet gehörte lange zur Gemeinde Flatbush und hieß „the New Lots“ (die neuen Parzellen), zur Unterscheidung von „the Old Lots“ (den alten Parzellen) beim Dorf Flatbush. 1852 wurde New Lots eine eigene Gemeinde und 1886 der Stadt Brooklyn eingemeindet. Die Station selbst hieß ursprünglich New Lots Road.