Una leyenda que aparece en la obra "Britannia" de William Camden, del siglo XVI, dice que el nombre de la ciudad ("halig", sagrado, y "fax", cara) hace referencia a que los primeros religiosos que se asentaron en la zona trajeron consigo la cabeza de Juan el Bautista.