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