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

Модель образования типична для восточнославянских фамилий: прозвище на -ок, -ек (Прибыток) закрепилось без дополнительного суффикса, то есть фамилия бессуффиксная, что встречается реже, чем фамилии на -ов/-ев. Обычно такие фамилии фиксируются в документах в форме, совпадающей с прозвищем: «Иван Прибыток», «Фёдор Прибыток». Позже она перешла по наследству без изменений.

География фамилии связана преимущественно с западнорусскими и украинскими землями. В реестре Войска Запорожского 1649 года упоминается казак Прибыток, что указывает на раннее бытование фамилии в среде казачества. В XIX веке носители фамилии встречались в Черниговской, Полтавской, Харьковской губерниях, а также в южных уездах России. Встречается вариант с ударением на первый слог — Пр́ибыток, что может указывать на севернорусское или белорусское произношение.

Редкий суффикс -ок при основе, обозначающей абстрактное понятие, делает фамилию Прибыток непохожей на массовые «профессиональные» фамилии. Если сравнивать с однокоренными — Прибытков, Прибытько, Прибылев, — то Прибыток стоит особняком: она сохранила исходное прозвище без патронимического окончания, что говорит о более раннем закреплении или о том, что основатель рода был заметной фигурой, которую называли просто по прозвищу.