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

Что могло означать это прозвище? Здесь есть несколько версий, и каждая по-своему правдоподобна. Самая прямая: прозвище дали человеку, связанному с грибами — грибнику, торговцу ими или просто любителю грибных блюд. В народе так могли называть и невысокого, коренастого человека — по ассоциации с приземистым грибом.

Но есть и более неожиданный поворот. В русских говорах слово «гриб» имело и переносные значения. Глаголы «грибиться» или «грибаниться» означали «хмуриться, дуться, сердиться», а также «гримасничать, корчить рожи». Само слово «гриб» в некоторых диалектах обозначало «губу» или «плаксу». Исходя из этого, прозвище Гриб мог получить угрюмый, обидчивый человек, либо, наоборот, тот, кто любил кривляться, либо обладатель приметно полных губ. Какая из этих версий верна для конкретного предка, сейчас сказать трудно, но все они показывают, насколько ёмким было народное прозвище.

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

География фамилии подтверждает её украинские корни. Так, в Книге памяти Курганской области записан Грибенко Кирилл Ефимович, родившийся в 1882 году в Киевской области (Богуславский район, село...). А в Книге памяти Сахалинской области упоминается Грибенко Павел Иванович, рождённый в 1894 году в селе Медвинское той же Киевской губернии. Эти записи указывают на очаг распространения фамилии — Киевщину, откуда носители фамилии впоследствии расселялись по всей стране.