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