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