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