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

Суффикс -юк характерен для западной части славянского мира. Он типичен для украинских, белорусских и южнорусских (брянских, смоленских) фамилий. В этой модели -юк указывает на принадлежность или свойство: Шатрюк — сын или потомок Шатра. То есть фамилия не дворянская и не книжная, а крестьянская или казацкая, возникшая в среде, где человека называли по примете или занятию.

Сравнение с однокоренными фамилиями показывает, что Шатрюк стоит особняком. Распространённые Шатров, Шатрин, Шатерников образованы от тех же основ, но с помощью обычных русских суффиксов. Вариант на -юк встречается реже и чаще фиксируется на территории Украины и в приграничных областях России. Встречается также фамилия Шатрий (с суффиксом -ий), что подтверждает западнорусский след.

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

Поскольку фамилия редкая, её носители, скорее всего, происходят из одного региона или даже одного рода, разошедшегося по разным губерниям. В дореволюционных записях Шатрюки встречаются среди мещан и крестьян Волынской, Подольской и Минской губерний. Дворянских родов с такой фамилией нет.