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

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

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

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

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