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