Фамилия Нагоринськая звучит как типичная фамилия польского или западнорусского дворянства, но при ближайшем рассмотрении оказывается скорее украинской по происхождению. Её выдает суффикс -ськ- (в русской передаче часто -ск-), который в украинском языке соответствует польскому -sk- и русскому -ск-. Такие фамилии образовывались от названий населенных пунктов и указывали на то, откуда родом человек или кому принадлежали земли.

Основа фамилии — Нагорин-, которую можно связать с несколькими корнями. Наиболее вероятная версия: от украинского слова «нагорі» — «наверху», «на горе». В таком случае прозвище Нагора или Нагорный мог получить человек, живший на возвышенности, на горе. Фамилия Нагоринський/Нагоринськая — это вариант фамилии Нагорский, но с характерным украинским окончанием -инський, которое часто встречается в фамилиях жителей Западной Украины, особенно Галичины и Волыни. Суффикс -ин- в данном случае мог указывать на принадлежность: «сын Нагоры».

Вторая версия, менее вероятная, но возможная: фамилия могла произойти от названия хутора или села Нагорино или Нагорное. Таких топонимов много в Украине, особенно в Хмельницкой, Тернопольской и Львовской областях. Переселенец из такого места получал фамилию по названию своей малой родины.

Написание через «и» (Нагоринськая, а не Нагоренская) тоже показательно. В украинском языке в суффиксе -инськ- пишется «и», а не «е», что подтверждает украинскую, а не польскую основу. В польском варианте фамилия звучала бы как Nagórzyńska или Nagórska.

Носительницей фамилии могла быть дочь или жена человека, который либо жил «на горе», либо происходил из села с похожим названием. Сословно такие фамилии не были исключительно дворянскими — их носили и крестьяне, и мещане, особенно на западе Украины, где фамилии на -ський были распространены среди всех слоев населения.