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

У южных и западных славян «гайдук» — это не только участник антитурецкого восстания или разбойник, но и народный танец. Поэтому прозвище Гайдук нередко давали лучшему плясуну, тому, кто лихо отплясывал на праздниках. Позднее у венгров гайдуками называли легко вооружённых пехотинцев, а в дореволюционной России так могли прозвать высокого выездного лакея, одетого в венгерский или казачий костюм. Выходит, предок носителя фамилии мог быть танцором, солдатом или слугой — точное значение зависит от региона, где закрепилась фамилия.

Географически Гайдукевичи чаще встречаются в Беларуси и на западе Украины, что подтверждает западнославянский путь образования: суффикс -евич характерен именно для этих земель. В польском языке фамилия могла писаться как Gajdukiewicz, а в белорусском произношении звучать мягче.

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