Версия 1

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

Кроме того, гайдой на Украине называли «земельный надел общинников, позже – единицу земельной площади», а также «болгарский, сербский, польский музыкальный инструмент типа волынки». В этом случае прозвище относится к так называемым «профессиональным» именованиям, содержащим указание на род деятельности предка: он мог быть земледельцем, либо музыкантом.

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

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