Фамилия Грибиненко образована по той же модели, что и распространённые украинские фамилии Иваненко, Петренко, Шевченко. Суффикс -енко в украинской ономастике — это классический патронимический показатель, который буквально означает «сын» или «потомок». Таким образом, Грибиненко — это «сын Грибина» или «потомок Грибина».

Основа фамилии — прозвище Грибин. Здесь возможны два объяснения, и оба они бытовые, без книжной вычурности.

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

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

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

Если сравнивать с однокоренными фамилиями, то Грибиненко — более поздняя и локальная форма, чем, скажем, Грибенко или Грибов. Суффикс -ин в основе (Грибин) указывает на то, что прозвище было закреплено за конкретным человеком, а уже его дети получили окончательный фамильный суффикс -енко. То есть цепочка выглядит так: прозвище Гриб → его сын Грибин → внук Грибиненко. Это типичная трёхступенчатая модель для украинских фамилий, которая редко встречается в русской традиции.