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

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

Версия, что фамилия могла произойти от немецкого Schelm (плут, шут) через польское посредничество, тоже имеет право на жизнь, но менее вероятна. Немецкое слово попало в польский и украинский языки ещё в XVI–XVII веках, но в фамилиях чаще закреплялись именно местные прозвища, а не прямые заимствования. Скорее всего, прозвище дали по поведению, а не по этническому признаку.

Интересная деталь: в старых польских документах встречается форма Szelmuk, что подтверждает западное происхождение. Носители фамилии могли быть крестьянами или мещанами — в шляхетской среде прозвище «шельма» было бы оскорбительным, а вот в простонародье оно могло закрепиться как нейтральное или даже ироничное. Сословная принадлежность предков Шельмуков, скорее всего, невысокая: свободные крестьяне или ремесленники.

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