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