Фамилия Гайдашов формируется из Гайдаш прозвища. Есть несколько вариантов для интерпретации этого прозвища. По одной из версий, она восходит к южной русского глагола "Гайдая" - "запустить, шатаются, чтобы летать." Вполне вероятно, что прозвище можно получить быстрый, подвижный, игривый, живой человек.
Согласно другой гипотезе, основанной на прозвище Гайдаш является глагол "goydat" - "дрожать, трясти". Исходя из этого, можно предположить, что это название может относиться к особенностям походки предка: легкий, элегантный.
Кроме того, Гайдаш прозвище могут быть связаны с украинским словом "Гайдар" - ". скваттерных" В этом случае он отражает оккупацию предка. Гайдаш, в конце концов получил название Гайдашов.