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

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

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

Фамилия Прыбылюк — нечастая, в России почти не встречается. Если ваши предки носили её, они почти наверняка происходят из Западной Украины, из крестьянской или мещанской среды. Дворянской эта фамилия не была: суффикс -юк типичен для простых людей, а не для шляхты, которая предпочитала окончания -ский или -ович.

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