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