Le nom Haarlem est peut-être une corruption du mot "Haarloheim", qui signifie "lieu d'habitation (heim) situé sur un haut terrain sablonneux (haar) dans la forêt (lo)". Il n'est toutefois pas certain qu'il s'agisse là de la véritable origine du nom.