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

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

Географически фамилия тяготеет к юго-западным и центральным областям России, где гречиху сеяли больше, чем на севере. По данным современных справочников, Гречишины встречаются в Воронежской, Тамбовской, Липецкой и Рязанской областях. В украинской среде та же основа дала фамилию Гречишко или Гречкiв.

Сословно фамилия крестьянская, реже мещанская. Дворянских родов Гречишиных в Российской империи не зафиксировано, что логично: прозвище слишком бытовое и «простое» для аристократии. В документах XVII–XVIII веков можно найти упоминания крестьян и посадских людей по фамилии Гречиха, от которой и пошёл Гречишин.