Фамилия Колодиенко — типичный пример украинской фамилии, образованной с помощью патронимического суффикса -енко. Эта модель (основа прозвища + -енко) в XVI–XVII веках была распространена в Поднепровье и на Левобережной Украине и означала «сын» или «потомок» такого-то человека. То есть Колодиенко — буквально «сын Колодия».

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

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

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

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