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