Фамилия Гайдучок — один из тех случаев, когда за звучанием стоит не профессия, а целая социальная роль. В основе лежит слово «гайда» — старинный военный клич или команда, распространённая у южных славян и запорожских казаков. От него образовалось слово «гайдук» (в польском и украинском вариантах — hajduk, гайдук). В XVI–XVIII веках так называли лёгких пехотинцев, повстанцев-партизан на Балканах (знаменитые гайдуки в сербских и болгарских песнях), а в Речи Посполитой — личных телохранителей и слуг в богатых домах. Позже в России гайдуками величали выездных лакеев в дворянских усадьбах.

Суффикс -ок в фамилии Гайдучок — уменьшительно-ласкательный, характерный для украинской и белорусской ономастики. Он мог указывать на младшего родственника (сына гайдука) или на человека небольшого роста, которого в шутку прозвали «маленьким гайдуком». Форма Гайдучок вместо Гайдук встречается в основном на западе Украины — в Волынской, Ровенской, Тернопольской областях, а также в юго-восточных районах Польши (Подляшье, Холмщина). В русских говорах такая модель редка: там скорее закрепился бы вариант Гайдуков.

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

В польских метриках XVI–XVII веков встречаются упоминания Hajduczek как прозвища, но в качестве фамилии массово Гайдучок закрепилась уже в XIX веке, во время фиксации фамилий у безземельных крестьян. Есть и редкое совпадение: в некоторых говорах «гайдуком» называли большого ястреба или коршуна, так что не исключено, что прозвище дали за сходство с птицей — зоркий, хищный взгляд.

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