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

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

Вторая, менее вероятная версия: Грибута — вариант фамилии Грибунов, Грибков, но с другим суффиксом. Если бы фамилия была польской или литовской, можно было бы предположить связь с литовским gribti (хватать, брать), но для восточнославянской территории это натяжка.

Географически фамилия встречается в основном в западных областях Беларуси и на Украине, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. В дворянских родословных книгах Российской империи Грибута не значится — это фамилия крестьянская или мещанская, что согласуется с прозвищным происхождением. Носители фамилии, вероятно, были ремесленниками или земледельцами, а прозвище закрепилось за родоначальником в XVI–XVII веках, когда на землях Речи Посполитой активно формировались фамилии с суффиксами «-ута» и «-юта».