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