Der Ort, der früher in de Wold hieß, wurde 1426 erstmals erwähnt. Der Ortsname hieß früher „in de Wold“ (in dem Wald). Im Gemeindegebiet befindet sich die Holmer Schanze, die zu den Gottorfer Befestigungsanlagen gehört.

Ursprünglich in der Treeneniederung siedelnd, verließ man nach der verheerenden Sturmflut von 1362, der Manndränke, die Warften der auf Meeresspiegelhöhe gelegenen Orte Trenstade und Bünge und zog an einen höheren und somit sichereren Standort am Geestrücken. Der Ortsname lässt sich leicht erklären, denn "Wohlde" niederdeutsch "Wohld" bedeutet "zum Wald". Noch heute liegt der Ort nahe dem größten zusammenhängenden Waldgebiet in Stapelholm. Trenstade lag westlich von Wohlde in der Treenemarsch. Reste von Sanddünen und Warften sind noch heute auszumachen. Gut zu erkennen ist eine Erhebung westlich von der Siedlung Schierhoe.