Benannt nach König Harold, dem das Gut hier vor 1066 gehörte.
Harold Godwinson besaß das umliegende Gut Havering-atte-Bower, auch wenn nichts dafür spricht, dass er je dort war. Harold's Wood war ein großer Wald, um 1237 als Horalds Wood belegt; nachdem die Bäume im 15. und 16. Jahrhundert gefällt worden waren, wurde das Land zur Harold's Wood Common. Das Viertel um den Bahnhof von 1868 übernahm den Namen vom Bahnhof.