Cletus began life when the ambient magic in a witch's hut managed to animate a dust devil. Over time, the dust devil grew sentient, and could hear and absorb the things the witch said. Eventually, the witch caught wise and decided to give the dust devil a body (of sorts) and teach him magic. "Klee-dus!" was the last word in the spell that solidified the dust devil's form, and so he took it as his name.