Фамилия Кориновская звучит как типичная дворянская или шляхетская, но её корень куда прозаичнее и интереснее. Она образована по польско-украинской модели с суффиксом -ск-/-цк-, который изначально указывал на принадлежность к месту или владение им. В основе фамилии лежит топоним — название населённого пункта Кориново или Кориновка. Таких деревень на картах бывшей Речи Посполитой и Российской империи было несколько, особенно на территории современной Украины и Беларуси. Человек, получивший фамилию Кориновский (а женщина — Кориновская), был либо родом из такого села, либо владел им.

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

В отличие от фамилий на -ов/-ин, которые в России носили крестьяне и мещане, фамилии на -ский в XVII–XIX веках были маркером более высокого социального статуса. Они часто встречались у польской шляхты, украинской казацкой старшины и русского служилого дворянства. Поэтому Кориновские могли быть обедневшими дворянами или выходцами из духовенства, которое тоже часто брало себе «географические» фамилии при поступлении в семинарию. Встречается и вариант написания через букву «а» — Кариновская, что связано с местными говорами, где «оканье» или «аканье» меняло звучание корня.