Doit son nom à la Wuhlheide, une forêt nommée d'après la rivière Wuhle.
À son ouverture, durant l'hiver 1877/1878, l'arrêt s'appelait Sadowa, d'après un restaurant d'excursion situé à l'embouchure de la Wuhle. Ce restaurant tenait son nom de Sadowa en Bohême, principal théâtre de la bataille de Königgrätz pendant la guerre austro-prussienne de 1866. En 1929, la gare fut rebaptisée d'après la Wuhlheide (« Heide » = lande), la forêt qui l'entoure.