Named after Leinestraße, which honours the river Leine.
The station lies under Hermannstraße between Leinestraße and Okerstraße. Both streets were named on 30 October 1899 after rivers of Lower Saxony: the Leine and the Oker, both tributaries of the Aller. Before that, Leinestraße was simply 'Straße 165a' on the building plan.