Benannt nach der Wuhlheide, einem nach der Wuhle benannten Waldgebiet.
Bei der Eröffnung im Winter 1877/1878 hieß der Haltepunkt Sadowa, nach einer Ausflugsgaststätte an der Mündung der Wuhle. Diese war nach dem böhmischen Ort Sadowa benannt, dem Hauptschauplatz der Schlacht bei Königgrätz im Preußisch-Österreichischen Krieg von 1866. Im Jahr 1929 wurde der Bahnhof nach der Wuhlheide umbenannt, dem Waldgebiet, das ihn umgibt.