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

Менее вероятная, но допустимая версия — происхождение от прозвища Коринч, которое могло относиться к человеку коренастому, крепкому, «коренному», то есть основательному. Суффикс -ев- в основе нестандартен: обычно для фамилий на -ский используют -ов- или -ев- после твёрдых согласных. Здесь форма «Коринчевская» может быть результатом адаптации польской фамилии Korzeńczewski или Korzeńcowski, где польское «rz» (ж) заменили на русское «р». В таком случае первооснова — польское «korzeń» (корень), и фамилия образована от названия села вроде Коженьцево.

В Российской империи фамилии на -ский без ударения на окончании чаще всего встречались среди мещан и духовенства, реже — среди мелкопоместной шляхты западных губерний. Коринчевская — фамилия редкая, не размытая массовым крестьянским фоном, что позволяет предположить её книжное или административное происхождение: её могли дать в семинарии по названию прихода или села, откуда происходил ученик. Поскольку фамилия женского рода, мужской вариант — Коринчевский.