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