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

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

Поэтому прозвище Грибинюк (и, как следствие, фамилия Грибинюченко) может указывать на самые разные занятия предка. Человек мог быть чесальщиком льна, рыбаком, земледельцем, пчеловодом, виноделом, цирюльником или же мастером, делавшим гребни. В любом случае, фамилия относится к «профессиональным» именованиям, которые давали по роду деятельности. Географически фамилия тяготеет к центральным и южным регионам Украины, где модель «-енко» была особенно распространена, а переход «е» в «и» встречается в полтавских и черкасских говорах.