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

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

Как бы то ни было, прозвище Прибылец оказалось настолько цепким, что закрепилось за человеком как основное именование. Со временем, когда на Руси начали массово оформляться фамилии, потомки этого человека получили фамилию Прибыльцов. Здесь сработала стандартная модель образования: к основе «Прибылец» добавился притяжательный суффикс -ов, который указывал на принадлежность роду. То есть Прибыльцов буквально означает «сын Прибыльца» или «из семьи Прибыльца».

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