Фамилия Гриба — один из тех случаев, когда фамилия и прозвище совпали по форме, не получив типичного русского суффикса. Перед нами не «Грибов» и не «Грибкин», а чистое прозвище в именительном падеже, которое «застыло» в роли фамилии. Такая модель (прозвище = фамилия) чаще встречалась на Украине и в Беларуси, где фамилии на -а без суффикса — обычное дело: Шевченко, Гмыря, Ступа. Поэтому искать корни фамилии Гриба стоит прежде всего в западнорусских и малороссийских землях.

Основа фамилии — слово «гриб». Но что именно имели в виду, когда называли человека Грибой? Самая прямая версия: прозвище по внешности. Грибом в народе называли невысокого, коренастого человека, часто с круглой головой и короткой шеей — то есть по форме напоминающего гриб. В словаре Владимира Даля зафиксировано и переносное значение: «гриб» — старик, человек дряхлый или сморщенный. Так могли прозвать и пожилого крестьянина, и просто человека с морщинистым, «сморщенным» лицом.

Менее очевидная, но возможная версия — прозвище по занятию. Грибником, или Грибой, могли назвать заядлого сборщика грибов, который знал все лесные тропы. Однако в крестьянском быту такое занятие редко становилось основой для прозвища — сбор грибов был делом обыденным, а не ремеслом. Поэтому версия с внешностью выглядит убедительнее.

Спорных гипотез здесь почти нет. Иногда фамилию Гриба пытаются связать с диалектным глаголом «грибить» — горбиться, сгибаться. Но это скорее однокоренное слово, чем источник прозвища. Связь с именем Григорий (через народную форму Гриба) маловероятна: уменьшительные формы от Григория — Гриша, Гриня, Гриха, но не Гриба.

В современных справочниках фамилия Гриба встречается нечасто, она редкая. Её носители живут в основном в Беларуси, на западе России и в восточных областях Украины. В отличие от массовой фамилии Грибов, где суффикс -ов указывает на принадлежность («сын Гриба»), форма Гриба сохранила первоначальное прозвище почти без изменений — и это главная её особенность.