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

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

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

Фамилия Жвалюк не относится к числу частых. Встречается преимущественно на западе Украины — в Ровенской, Волынской, Хмельницкой областях, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. В России носителей немного, и фамилия сохраняет яркий региональный колорит, выдающий украинские корни.