Прилагательное
Слово происходит от гайдуцкий
XVII века пехота гайдуцкого строя различалась по своему происхождению: «гайдуками» называли польско-литовскую пехоту гайдуцкого строя, в то время как собственно венгерских гайдуков называли «венграми». Источник: Интернет