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