Версия 1

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

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

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

Позже прозвище Гайдаль, для фамилии Гайдаленко.