Akademik

колдовать
Искон. Суф. производное от утраченного кълдъ (> колд) «колдун, волшебник» < «говорящий», суф. производного от того же корня, что и лит. kalbà «речь, язык», греч. kaleō «зову», колокол. Ср. семантически аналогичные заговаривать (боль), врачевать и т. п. См. врач, волхв.

Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа. . 2004.