Benannt nach der Gehrenseestraße, die nach dem Gehrensee heißt, einem kleinen Pfuhl.
Die Straße, bis 1980 Falkenberger Straße, wurde nach dem Gehrensee in Falkenberg benannt: Obwohl er „See“ im Namen trägt, ist er nur gut einen Hektar groß und eher ein Pfuhl. Während des Baus trug der Bahnhof den Arbeitstitel Gartenstadt, nach der nahen Gartenstadt Hohenschönhausen; der Name Gehrenseestraße stand um 1982 fest. Eröffnet wurde er 1984.