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