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

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

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

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

Так или иначе, со временем прозвище Колойда вытеснило личное имя предка и закрепилось в документах. Фамилия Колойденко — это буквально «потомок Колойды», и её носители, скорее всего, происходят из украинской среды, где такие прозвища давали по занятию или внешней примете.