Harold m. Old English here, Old High German heri 'host, army' + Old English weald, Old Saxon wald, Old High German walt 'power'.
The name of a legendary 8th-9th C Scandinavian king, a 9th C king of Denmark, a 9th-10th C king of Norway, a 10th C king of Denmark, a 10th C king of Norway, two 11th C kings of Denmark, two 11th C kings of England, an 11th C king of Norway, a 12th C king of Norway, a 12th C English saint, and a 13th C king of Mann.