Фамилия Гайдуль образована от аналогичного прозвища, восходящего к слову gaida, имеющему значение «волынка». Таким образом, прозвище Гайдуль указывает на профессию предка. Гайдулем прозвали изготовителя волынок. Однако у слова «волынка» есть и переносное значение: выражение “тянуть волынку” означает “медлить, канителиться”. Соответственно, Гайдулем могли прозвать медлительного человека.