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

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

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

Сословная принадлежность носителей фамилии, скорее всего, крестьянская или казацкая. Фамилии на -шен у украинских крестьян и казаков фиксировались в ревизских сказках XIX века, но не входили в дворянские родословные книги. Если искать географию, стоит обратить внимание на Полтавскую, Харьковскую или Черниговскую губернии — там подобные модели были особенно распространены. Сегодня Грецышеных можно встретить в России и на Украине, но их немного, что делает фамилию своеобразным маркером родословной.