Очень богатое наше слово "колода": в словаре 11 17 веков (7 выпуск) масса однокоренных слов в разных значениях.

Одно из значений "колода": "толстый лежащий ствол дерева...".
Т.е. нечто неподвижное.
Гипотеза: что первичное значение корня КЛД неподвижность, а уже затем значение холод, по тому принципу, что холод делает неподвижным: делает неподвижным воду, замерзает человек и т.п.