Фамилия Барыба — редкая и неочевидная с точки зрения происхождения. В ней нет привычных суффиксов -ов, -ин или -ский, а значит, перед нами не патроним (не «чей-то сын»), а застывшее прозвище. Такие фамилии чаще встречаются в южнорусских, украинских и белорусских говорах, где прозвища нередко переходили в фамилии без изменений.

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

Менее убедительна гипотеза о тюркском заимствовании. В некоторых тюркских языках есть слова, созвучные «барыба», но они не дают устойчивой смысловой привязки к бытовому прозвищу. Для славянской среды гораздо естественнее объяснение из местной лексики: прозвище по поведению или роду занятий.

Модель образования типична для украинской и белорусской ономастики: основа глагола или существительного без дополнительных суффиксов (ср. Непийвода, Забияка, Трясило). Фамилия Барыба могла возникнуть в среде казачества или крестьянства, где прозвища давали метко и без лишних формальностей. Географически фамилия встречается в основном на западе Украины, в Беларуси и в пограничных областях России. Встречается она нечасто, поэтому каждый её носитель — хранитель довольно редкого прозвищного имени, которое почти не изменилось за несколько столетий.