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