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

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

Фамилия образована по стандартной модели: к основе Гречк- добавлен суффикс принадлежности -ин. Суффикс -ин указывает на то, что родоначальник был из семьи человека по прозвищу Гречка. Такая модель типична для фамилий, произошедших от слов женского рода (на -а/-я) или от прозвищ с конечным -а.

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

В дореволюционных переписях носители фамилии Гречкин в основном числились крестьянами и мещанами. Дворянских родов с такой фамилией нет — это чисто народная, «низовая» фамилия, что лишний раз подтверждает её происхождение от прозвища по профессии или бытовой примете.