Related to the noun klo, possibly from Old Norse kleyja
klø (imperative klø, present tense klør, passive kløs, simple past klødde, past participle klødd, present participle kløende)