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

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

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

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