Вопрос очень интересный!
В моём раскладе слово КОЛОДА полностью пока не раскрылось. Это я о том, что корень ЛОД (видимо, вариант ЛЯДа) имел в праязыке сильно негативный смысл. Отсюда слова с префиксом ГО-/ХО-/КО- : ГО-ЛОД - понятно, ХО-ЛОД - понятно, должен быть и КО-ЛОД в виде какого-то сильно неприятного явления...
Просто КОЛОДА, КОЛОДНИК - странновато для праязыка...
А слово КОЛДУН в русском языке всё-таки носит прежде всего негативный характер. Про добрых говорят: ВОЛШЕБНИК, ЧАРОДЕЙ. Когда говорят КОЛДУН и, тем более, КОЛДУНЬЯ, то чаще подразумевают некий злой умысел, нежели умение творить чудеса...

Это я всё к тому, что тут имеет смысл покопаться, а связь КОЛОДА-КОЛДУН наметилась перспективная...