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