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

Самый прямой путь — от украинского слова «гайда», которое означает призыв, побуждение идти куда-либо. Человек, которого прозвали Гайдой, вероятно, обладал лидерскими качествами, даром убеждения или был заводилой в компании. Не исключено, что такой предок возглавлял какое-либо общество или движение.

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

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

Фамилия Гайдуенко закрепилась на территории современной Украины, особенно в центральных и восточных областях, где суффикс -енко был основным способом образования фамилий в XVI–XVII веках. В отличие от русских фамилий на -ов/-ев, украинские на -енко изначально указывали на родство, а не на принадлежность владельцу. Со временем они стали наследственными и утратили прямую связь с прозвищем отца.