Doit son nom au Volkspark Wuhlheide, un « parc du peuple » dans la forêt de la Wuhlheide.
La Wuhlheide tient son nom de la rivière Wuhle, qui formait autrefois la lisière est de la forêt ; le nom est slave, de *vol, « bœuf ». Dans les années 1920, le directeur des jardins de Treptow, Ernst Harrich, transforma une partie de la forêt en parc, avec prairies, terrains de sport et bain en plein air. Une grande partie fut détruite pendant la Seconde Guerre mondiale.