Так, фамилия Колоденко ведет свое начало от прозвища Колода. Прозвище Колода, вероятно, относится к профессиональным именованиям, указывающим на род деятельности предка. Однако прозвище Колода мог получить и просто полный или неповоротливый человек. Наконец, вполне возможно, что прозвище Колода связано с диалектным глаголом «колодить» - «упрямо говорить свое, одно и то же». Существует еще одна, менее правдоподобная версия, согласно которой, прозвище Колода ведет свое начало от украинского слова «колодiй», которое в некоторых диалектах имело значение «колесник». Соответственно, Колодой могли называть мастера, который занимался изготовлением и ремонтом колес. Позже прозвище Колода, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.