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

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

Интересно, что фамилия Барылюк не имеет очевидных параллелей в русской среде, где бондарей называли Бондаревыми или Бочкарёвыми. Это подчёркивает её локальный, западноукраинский характер. В польском языке есть слово «baryła» с тем же значением, что делает возможным и польское влияние, особенно на территории бывшей Речи Посполитой.

Встречается и вариант с ударением на второй слог — Барылю́к, что типично для подольского говора. Написание фамилии устойчивое: через «ы», а не «и», что фиксирует историческую орфографию, где «ы» передавало твёрдый звук после губных согласных. Сегодня Барылюки встречаются в западных областях Украины, а также среди потомков украинских переселенцев в Сибири и на Дальнем Востоке.