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

Суффикс -юк указывает на регион бытования: Подолье, Волынь, Галиция, юго-запад Беларуси. В польских метриках и переписях XIX века фамилия фиксируется в формах Nieskoromiuk, Nieskoromjuk — с тем же корнем, но с польским написанием «ie» вместо русского «е». Это не случайность: на этих территориях столетиями соседствовали православные, католики и униаты, и фамилия могла принадлежать как крестьянину, так и мещанину. Однако сословной привязки нет: прозвища, связанные с постом, давали независимо от достатка — скорее, по поведению.

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