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

Основой для такой фамилии могло послужить село Коринево или Коренёво (подобные названия встречаются в Курской, Рязанской, Тульской областях и в Беларуси). Само название, скорее всего, происходит от прозвища или имени Коря (уменьшительное от Корней, Корнилий) или от диалектного слова «корень» — в значении «род, основатель рода». В польской и украинской ономастике форма Кориневский (Korzeniewski) также распространена и часто связана с местностью Korzeniów (Коженюв) — здесь основа та же, «korzeń» — корень.

Суффикс -евск- в фамилии Кориневская указывает на притяжательность: «принадлежащий к Кориневу». Такие фамилии были типичны для шляхты и духовенства на западе Российской империи, в Речи Посполитой. Однако в XIX веке фамилии на -ский/-ская активно давали крестьянам при переписях, записывая их по названию ближайшей деревни, так что однозначно судить о сословной принадлежности предка нельзя.

В русском языке встречаются однокоренные фамилии: Корин, Коринский, Кореневский. Отличие Кориневской — в ударении и в безударном «и» в корне, что может быть следствием местного говора или описки писаря. Если ваши предки родом с юга России или из Малороссии, вариант с «и» вполне закономерен.