Nommée d'après le roi Harold, qui possédait le domaine avant 1066.
Harold Godwinson tenait le manoir voisin de Havering-atte-Bower, même si rien ne prouve qu'il y soit jamais venu. Harold's Wood était une grande forêt, notée Horalds Wood vers 1237 ; après l'abattage de ses arbres aux XVe et XVIe siècles, le terrain devint Harold's Wood Common. Le quartier autour de la gare de 1868 a pris son nom de la gare.