Фамилия Горинчиой — редкий случай, когда написание почти полностью сохраняет молдавский или румынский оригинал. В русском языке она выглядит как транслитерация, а не как адаптированная форма. Основа здесь — «горинч» (рум. gorun, gorunel — граб, вид дерева), а суффикс «-ой» — это румынский артикль, указывающий на принадлежность или происхождение. Буквально Горинчиой можно перевести как «грабовый» или «тот, кто из грабовой рощи». В молдавской ономастике такие фамилии с конечным «-ой» (Доничой, Кожокарь) типичны для северных и центральных районов Молдовы, а также для украинского Приднестровья.

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

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

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