Фамилия Гребинюк имеет украинское происхождение, на что указывает характерный суффикс -юк. Вероятно, она образована от прозвища Гребинь, которое восходит к украинскому нарицательному «гребiнь», то есть «гребень, гребенка». Так в старину называли необходимую часть многих инструментов: деревянный снаряд, обычно кленовый, для расчески льна и пеньки; род зубчатой остроги, которою бьют рыбу, особенно семгу; железный болтик с нарезкой, для упора в него строганой вещи; снаряд для нареза винтов; дуга у вершины грядили, для установки плуга. Вероятно, прозвище Гребинь относится к числу «профессиональных» именований, содержащих указание на деятельность основателя фамилии: он мог быть чесальщиком льна, рыбаком, земледельцем, пчеловодом, виноделом, цирюльником или же мастером, делающим гребни. Так и прозвище Гребинь закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Гребинюк. При образовании славянских фамилий использовались различные форманты: суффиксы принадлежности (-ов/-ев, -ин, -ский/-цкий), уменьшительные суффиксы (-онок/-ёнок, -енко, -ко, -ец, -ек, -ик,-ук/-юк, -еня), суффиксы отчества (-ович/-евич, -ич) и др. Таким образом, потомок человека, обладающего прозвищем Гребинь, со временем получил фамилию Гребинюк.