Фамилия Гребцов образована от прозвища Гребец, которое происходит от глагола «грести». Не исключено, что прозвище Гребец указывало на особенности поведения основателя фамилии. Так, предок Гребцовых мог быть бойким, ухватистым человеком, не упускавшим возможности получить выгоду. Также можно предположить, что прозвище Гребец относилось к профессиональным именованиям и указывало на род деятельности предка: он мог изготавливать весла или же заниматься лодочной переправой людей через реку. Менее вероятно, что это прозвище связано со словом «гребень», «гребенка» - «снаряд с зубьями, для различного употребления». Так в старину называли необходимую часть многих инструментов: деревянный снаряд, обычно кленовый, для расчески льна и пеньки; род зубчатой остроги, которою бьют рыбу, особенно семгу; железный болтик с нарезкой, для упора в него строганой вещи; снаряд для нареза винтов; дуга у вершины грядили, для установки плуга. Исходя из этого, можно предположить, что основатель рода Гребцовых был чесальщиком льна, рыбаком, земледельцем, пчеловодом, виноделом, цирюльником или же мастером, делающим гребни. Так, в Книге памяти Ставропольского края записан Гребцов Алексей Федорович, который родился в 1885 году (Ставропольский кр., Красногвардейский р-н, с. Медвежье). А в Книге памяти Ростовской области отмечен Гребцов Георгий Григорьевич, рожденный в 1887 году в Курской области.