Фамилия Колодан — редкая, и её происхождение неочевидно. В ней нет типичного русского суффикса -ов или -ин, что сразу указывает на нестандартную модель образования. Скорее всего, перед нами не фамилия в привычном понимании (отчество от имени или прозвища), а застывшая форма прозвища или указание на род занятий.

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

Обратите внимание на суффикс -ан. В русской антропонимии он придаёт прозвищу оттенок просторечия, иногда пренебрежения или шутки (сравните: горлан, толстян, слюнтяй). Но в украинской и белорусской традиции суффикс -ан встречается чаще и не обязательно несёт негативный оттенок. География фамилии тоже подсказывает: Колодан — нередкая фамилия на западе Украины, в частности в Ивано-Франковской и Львовской областях. Там «колода» могла означать и мостки, и бревно для сидения, и даже часть ткацкого станка. Поэтому для украинского контекста более вероятно происхождение от прозвища по профессии (плотник, бондарь) или по месту жительства (у колоды, у мостка).

Версия с крестильным именем маловероятна. В православных святцах нет имени Колодан, а попытки вывести его из греческого или латинского корня выглядят натяжкой. Вариант с тюркским «кол» (рука, раб) тоже не находит подтверждения: фамилия с таким окончанием нехарактерна для тюркских языков.

Таким образом, наиболее правдоподобное объяснение: Колодан — это украинское или южнорусское прозвище, закрепившееся как фамилия. Предок мог быть либо медлительным человеком (что дало повод для шутливого прозвища), либо мастером, делавшим лодки-однодеревки, ульи-колоды или деревянные части плуга. Фамилия сохранила живую народную речь, где суффикс -ан превратил бытовое слово в прозвище.