Фамилия Гречкина принадлежит к широкому пласту русских фамилий, образованных от названий продуктов, круп и блюд. Её основа — прозвище Гречка. Чаще всего такое прозвище давали человеку по роду занятий: торговцу гречневой крупой или мукой, пекарю, выпекавшему гречневые блины, или крестьянину, специализировавшемуся на выращивании этой культуры. Гречиха на Руси была важной и сытной пищей, поэтому прозвище было понятным и распространённым.

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

Фамилия образована по стандартной русской модели с суффиксом -ин, который указывает на принадлежность: «чей?» — Гречкин, то есть сын или потомок человека по прозвищу Гречка. Такие фамилии были типичны для крестьянского и мещанского сословий центральной России, где гречиху сеяли повсеместно. Особенно часто носители фамилии встречаются в регионах с развитым земледелием: в Черноземье, Поволжье, а также на Урале, куда гречиха проникла вместе с переселенцами.

Интересно, что фамилия сохранила ударение на первый слог — Гре́чкина, что свойственно именно русскому языку и отличает её от украинских вариантов (Гречкіна). Встречаются и однокоренные фамилии: Гречко, Гречишников, Гречушников, но Гречкина стоит особняком — её основа звучит максимально просто и бытово, без дополнительных суффиксов.