Фамилия Решетнюк при взгляде кажется «ремесленной» — от слова «решето», — но её суффикс и география рассказывают более точную историю. Основа здесь действительно «решет-», но не в прямом значении «сито», а в древнерусском прозвищном смысле. В говорах «решетой» или «решетником» называли не только того, кто делал решета, но и человека с рябым, «дырявым» лицом после оспы. А вот суффикс -юк — типичный для западнорусских и украинских земель, он указывает на сына или ученика: Решетнюк — это «сын Решетни» или «маленький Решетняк». Такая модель на -ук/-юк особенно распространена на Волыни, в Подолье и на юге Беларуси.

Если смотреть по словарям (например, по работам Ю. Редько по украинским фамилиям), то фамилия Решетнюк — вариант от более частого Решетняк. Разница лишь в диалектном смягчении: в одних говорах говорили «Решетняк», в других — «Решетнюк». Оба корня восходят к прозвищу Решето или Решетник. Первый носитель мог быть либо мастером по изготовлению решёт, либо человеком с заметной внешностью (рябой, с оспинами). Третья, менее вероятная версия — связь с «решёткой» в значении «тюрьма, острог», но она не подкреплена массовостью фамилии.

Интересная деталь: фамилия почти не встречается в центральной России, зато плотно сидит в Черновицкой, Хмельницкой и Житомирской областях Украины, а также в приграничных районах Беларуси. Это говорит о том, что предки Решетнюков — не столичные ремесленники, а сельские жители западнорусских земель, где прозвища передавались по отцу через суффикс -ук. В дореволюционных метриках фамилия могла записываться по-разному: Решетнюк, Решетнёк или даже Решетник, пока к концу XIX века не устоялось написание через «ю».

Так что если вы Решетнюк, ваши предки скорее всего жили на западе современной Украины или юге Беларуси и носили прозвище, связанное либо с ремеслом, либо с внешностью. Дворянской фамилия не была — это крестьянская или казацкая основа, что подтверждается её ареалом и суффиксом.