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

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

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

Менее вероятна, но возможна связь с виноделием (гребень виноградной грозди) или с прозвищем по внешности — например, за густой или торчащий «гребнем» чуб.

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

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