Фамилия Прибыльнова образована от прозвища Прибыльный, и в её основе лежит слово «прибыль». Потомки человека, которого так прозвали, со временем закрепили за собой это семейное имя.

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

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

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

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