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

Интересно, что латинское название гречихи — Fagopyrum — придумал в XVIII веке Карл Линней. Он сложил латинское fagus (бук) и греческое pyros (пшеница), поскольку семена гречихи напоминают формой буковые орешки. Во многих европейских языках эту крупу так и стали называть — «буковой пшеницей», но в русском языке прижилось исконное «гречка», от которого и пошла фамилия.

Существует и другая версия, менее правдоподобная. Согласно ей, в основе фамилии лежит не прозвище, а внутрисемейное имя Гречка. Его могли дать ребёнку, родившемуся в день, когда начинали сеять гречу, — на 13 июня. Однако для ономастики такая модель образования фамилии от календарно-земледельческого имени встречается реже, чем прямая связь с ремеслом или торговлей. Поэтому версия о происхождении от прозвища по роду занятий выглядит убедительнее.

Словообразовательная модель фамилии проста и прозрачна: основа «гречк-» плюс нулевое окончание. Фамилия осталась без суффикса, то есть в чистом виде, как и многие другие прозвищные фамилии (Сорока, Воробей, Кузнец). Это указывает на её раннее происхождение — скорее всего, она оформилась ещё до того, как в русской антропонимии стали массово добавлять суффиксы принадлежности (-ов, -ин). Такие бессуффиксные фамилии чаще встречаются на Украине и в южных регионах России, что может служить подсказкой для поиска географических корней рода.