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