Benannt nach dem Volkspark Rehberge, angelegt auf den Dünen der Rehberge.
Die Rehberge waren neben den Wurzelbergen und den Fuchsbergen eine der Hügelketten einer ehemaligen Dünenlandschaft. 1926 kaufte Berlin das Gelände und ließ es als Arbeitsbeschaffungsmaßnahme mit bis zu 1.200 Arbeitslosen zum Volkspark umgestalten. Der U-Bahnhof wurde 1956 eröffnet; auch die Namen Goethepark und Otawistraße waren im Gespräch.