Фамилия Гайдалас звучит не по-русски, и это первый ключ к её происхождению. Характерный суффикс -ас указывает на литовские или, реже, латышские корни. В литовском языке суффикс -as — это типичное окончание мужского рода в именительном падеже, поэтому фамилии вроде Гайдалас, Адомас, Бараускас — это не русифицированные, а исходные литовские формы. В русской традиции такие фамилии часто склонялись и могли менять окончание, но Гайдалас сохранила оригинальное звучание.

Основа фамилии — «гайда» (gaidà). На литовском языке это слово означает «петух». В славянских языках тоже есть похожее слово «гайда» (например, украинское «гайда» — орава, толпа, или польское «hajda» — возглас погонщика), но для литовского варианта значение «петух» — прямое и основное. Таким образом, прозвище Гайдалас мог получить человек, чем-то напоминавший петуха: возможно, задиристым характером, громким голосом, манерой держаться или яркой внешностью. Это типичная для балтийской ономастики модель: прозвище по животному с суффиксом субъективной оценки -al- (уменьшительно-пренебрежительным или, наоборот, усилительным).

Версия о происхождении от литовского слова «гайда» (петух) — наиболее правдоподобная. Альтернативное объяснение, связывающее фамилию с украинским или польским «гайда» (кричать, гнать), менее вероятно, так как в славянских языках суффикс -ас для образования фамилий нехарактерен. Скорее всего, предок носителя фамилии жил на территории исторической Литвы или Жемайтии, входившей в состав Российской империи. Встречается она и в современной Литве, и в приграничных регионах России, Беларуси и Польши — там, где сохранилось балтийское население.

Словообразовательно фамилия прозрачна: корень gaid- (петух) + уменьшительный или индивидуализирующий суффикс -al- + окончание -as. Буквально её можно перевести как «петушок» или «тот, кто петух». В отличие от русских фамилий на -ов/-ин, она не указывает на принадлежность отцу (чей?), а фиксирует личное прозвище самого первого носителя. Социальный статус предков, скорее всего, был крестьянским или мещанским — такие «прозвищные» фамилии в Литве часто закреплялись за простыми людьми, а не за шляхтой, у которой были патронимические или топонимические фамилии на -ский.