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

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

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

Географически фамилия тяготеет к Черниговской, Полтавской и Харьковской губерниям, а также к прилегающим районам Курской и Воронежской областей. Встречаемость крайне низкая: в современных телефонных справочниках и базах данных — единичные записи, что говорит о локальном, возможно, даже односельском происхождении. Сословно носители, скорее всего, были крестьянами или казаками: в этой среде патронимические фамилии на -ен закрепились именно в XIX веке при массовой паспортизации.