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