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

Фамилия образована по модели отчества второго порядка. Сначала было прозвище Коринь, от него возникла фамилия Коринев (чей? — Коринев), а уже от неё — Кориневский (сын Коринева, внук Кориня). Суффикс -ский здесь типичен для украинской и польской ономастики, он указывает на территориальную или родовую принадлежность, хотя в данном случае закрепляет именно родство.

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

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