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

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

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

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