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

Корень слова — «шмат». В украинском и южнорусских говорах это слово означает кусок, ломоть, часть чего-то целого. В прямом смысле так могли назвать человека коренастого, плотного, «сбитого» — будто из одного крепкого куска. Но не исключено и переносное значение: «шмат» иногда употребляли в значении «большое количество» или «толпа», а в некоторых диалектах — как прозвище для человека невысокого роста или, наоборот, крупного. В любом случае прозвище было описательным, по внешности или комплекции.

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

Географически фамилия Шматенюк встречается в основном в Винницкой, Хмельницкой и Житомирской областях — это историческое Подолье и Волынь. Там суффикс -юк — один из самых частых способов образования фамилий. Сословной принадлежности по фамилии не определить: её могли носить и крестьяне, и казаки, и мещане. Никаких однозначных указаний на дворянство или духовенство в этой словообразовательной модели нет.

Если сравнивать с однокоренными фамилиями, то Шматенко — это та же основа, но с другим суффиксом, более распространённым на востоке Украины. Шматов — уже русская фамилия, образованная по модели -ов. Шматенюк остаётся в рамках чисто украинской традиции, и её носитель с высокой вероятностью происходит из западных или центральных областей Украины.