Benannt nach der Leinestraße, die an den Fluss Leine erinnert.
Der Bahnhof liegt unter der Hermannstraße zwischen Leine- und Okerstraße. Beide Straßen wurden am 30. Oktober 1899 nach Flüssen in Niedersachsen benannt: Leine und Oker, beides Nebenflüsse der Aller. Zuvor war die Leinestraße im Bebauungsplan schlicht die „Straße 165a“.