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

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

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

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

Точное место и время возникновения фамилии Колодынские установить сложно — процесс становления фамилий на восточнославянских землях растянулся на несколько столетий. Однако сама фамилия сохранила в себе отпечаток быта, ремёсел и народной речи, оставаясь живым памятником славянской культуры.