Фамилия Прибылев образована от прозвища Прибыль, которое восходит к глаголу «прибывать». Вероятнее всего, это прозвище получил новосел, не коренной житель села, тот кто прибыл из другой местности. Также возможно, что прозвище Прибыль связано с нарицательным «прибыль» в значении «доход». В этом случае Прибылем могли прозвать удачливого, преуспевающего торговца. Согласно еще одной гипотезе, в основе фамилии Прибылев лежит не прозвище, а старинное личное имя Прибыль, которое получил не первый ребенок в семье, то есть тот, кто стал прибавлением к старшим детям. Так и прозвище Прибыль закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Прибылев. Таким образом, потомок человека, обладающего прозвищем Прибыль, со временем получил фамилию Прибылев. Так, например, в Книге памяти Пермской области есть запись о Прибылеве Иване Федоровиче, который родился в 1899 году в Уинский районе Пермской области. Из документов Курганской области известен бухгалтер Шадринского спиртзавода Прибылев Михаил Аркадьевич, родившийся в 1904 году в городе Шадринск. В документах Республики Башкортостан упоминается Прибылев Николай Иванович, родившийся в 1873 году в селе Месягутово Дуванского района Башкирии.