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