Фамилия Колоденский — это типичный пример того, как прозвище, данное одному человеку, закрепилось за целым родом. В её основе лежит слово «колода», которое в разных диалектах и ремёслах имело совершенно разные значения. Поэтому точного ответа, кем был первый Колоденский, дать нельзя — но можно реконструировать несколько возможных занятий предка.

Суффикс -ский указывает на то, что фамилия формировалась по польской или украинской модели, часто среди шляхты или казачества. В русских землях такие фамилии обычно носили дворяне или духовенство, но на Украине «-ский» мог получить и крестьянин, если его прозвище превращалось в родовое имя по образцу местной знати.

Самая прямая версия — профессиональная. Колодой на Украине называли колесника, мастера по изготовлению колёс (от слова «колодiй»). Это ремесло было уважаемым и востребованным, так что прозвище легко могло прилипнуть к человеку и перейти к его детям. Второй вариант: «колода» — это бревно, выдолбленная колода для воды или для пчёл. Значит, предок мог быть бортником (добывал мёд из дупел), водовозом или кожевником, работавшим с дубильными чанами.

Есть и бытовая версия. Глагол «колодить» означал «упрямо твердить одно и то же». Так могли прозвать занудного, настырного человека. А в некоторых говорах «колодой» называли арестанта или каторжника — того, кто ходил в колодках. Впрочем, эта гипотеза менее правдоподобна: фамилии от тюремных прозвищ встречаются реже, чем от ремесленных.

Географически фамилия тяготеет к западноукраинским и белорусским землям, где суффикс -ский особенно распространён. Точную дату возникновения назвать невозможно — процесс шёл несколько столетий, с XV по XVIII век. Но ясно одно: Колоденские ведут род от человека, которого в округе знали по его делу или особенности, и это прозвище оказалось настолько прочным, что пережило века.