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