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

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

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

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