Фамилия Гайдабура образована от аналогичного прозвища, которое восходит к украинскому диалектному слову «гайдабура» - «озорник, дебошир». Скорее всего, такое прозвище указывало на особенности характера предка — веселый нрав и неугомонность.