Фамилия Kolojdenko происходит от прозвище Kolojda. Скорее всего прозвище Kolojda восходит к украинской слово «Калай, которая переводится как «нищих». Очевидно Kolojdoj назвал нищий провел с бюджетом и просили милостыню.
Согласно другой версии, имя Kolojdenko имеет tûrkskuû и происходит от слова \Калай-\Тин\,\ обманчивая видимость. В этом случае, прозвище Kolojda (\Калаячи Калаячи\) может относиться либо к оккупации предка, или возможности его внешнего вида и поведения.
Позднее псевдоним Kolojda, имена Kolojdenko.
Фамилия Kolojdenko был создан с суффиксом Енко. Первоначально она имеет следующие значения: «мелкие», «молодой человек», «сын». Таким образом Kolojdenko буквально понимать как «сын Kolojdy». Позднее древних суффикс Енко потерял свой прямой смысл и выживает только, как предусмотрено.