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

Основная версия возводит Грибеня к нарицательному «гребень». Чередование гласных «е» и «и» в корне объясняется просто: в безударной позиции «е» в русском произношении редуцируется до «и», поэтому «гребень» на слух превратилось в «грибень». Если принять эту версию, основатель рода мог быть либо цирюльником (гребень — один из главных инструментов парикмахера), либо ремесленником, который делал гребни. Такая профессия в старину была заметной, поэтому прозвище легко закреплялось.

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

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

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