Этимологический словарь Крылова
Общепринятой этимологии не существует, возможно, родственно литовскому kaiba – "язык", ведь первоначальное значение слова колдун – "заклинатель, заговариватель".
колдун
Колдун