Benannt nach dem Wuhletal, dem Grünzug am kleinen Fluss Wuhle.
Der Bahnhof liegt am Nordrand des Landschaftsparks Wuhletal, der ab 2002 entlang der Wuhle eingerichtet wurde. Der Name dieses kleinen Nebenflusses der Spree stammt aus dem Slawischen und leitet sich vom Wort *vol für „Ochse“ ab; er erscheint erstmals 1559 im Flurnamen Wuhlheide. Der Bahnhof wurde am 1. Juli 1989 eröffnet; geplant war er unter dem Namen Kaulsdorf-West.