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