Гайдукевич фамилия формируется из личного прозвища и относится к распространенным типом польско-белорусской фамилии. Гайдуком в XVII-XIX веков в южных славян называли повстанцев, партизан, борьба против турецкого господства. На одном из этих храбрых бойцов, которые героически погиб вместе со своей семьей, говорится в поэме А. С. Пушкина, "Гайдук Hrizich". Позже, венгры называют легко вооруженных пехотинцев лакеев. В дореволюционной России мог получить прозвище Гайдук лакей высокий одетый обычно в венгерский или казачий костюм.
В южных и западных славян номинального "солдат" был "своего рода народный танец". Отсюда прозвище Гайдук было бы назвать и кто лучше танцует. В Тамбовской диалекте называется Гайдук сотрудника, рабочего, и в Смоленске - высокий мужчина. Гайдук, в конце концов получил название Гайдукевич.