Основой фамилии Гребенюк послужило мирское имя Гребенка. Фамилия Гребенюк образована от нецерковного имени Гребень, Гребенка. Эти имена упоминаются в «Ономастиконе» академика С.Б. Веселовского: Гриша Гребенюк, крестьянин, 1627 г.; Наум Гребень, крестьянин, 1485 г., Новгород; Савин Гребень, крестьянин, 1564 г. Гребенкой, как известно, на Руси называли специальный деревянный инструмент, обычно кленовый, для расчески льна и пеньки, а также токарный инструмент для нарезки винтов. Следовательно фамилию Гребенюк мог получить токарь или прядильщик. Таким образом, потомок человека, обладающего именем Гребенка, со временем получил фамилию Гребенюк.