El topónimo «Holanda» apareció por primera vez en fuentes de la región de Haarlem en el año 866, y por 1064 era utilizado para referirse a todo el condado.