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