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

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

Географически фамилия тяготеет к центральным и северным регионам России. В переписных книгах XVII века встречаются крестьяне и посадские люди с именем Прибыток, особенно в Вологодской и Костромской губерниях. Это указывает на то, что предки носителей фамилии были скорее всего свободными земледельцами или ремесленниками, а не дворянами — в боярских родословных эта фамилия не отмечена.

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