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

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

Таким образом, Дектерюк — это «внук (или потомок) Дектеря». Модель образования типична для Подолья, Волыни и Галичины. Фамилия однокоренная с более известной Дектярёв, но если русская версия закрепила суффикс притяжательности (-ёв), то украинская сохранила мягкий вариант основы и уменьшительно-родовой суффикс. Встречаются вариации написания: Дихтерюк, Дехтерюк, что связано с диалектным произношением гласных. Сословно, скорее всего, это фамилия крестьянская или мещанская, указывающая на ремесло предка, а не на дворянское происхождение. Версия о связи с немецким или еврейским именем Dekter (от Dekorator или Dekan) маловероятна — суффикс -юк выдаёт славянскую народную среду.