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

Форма Гординська встречается преимущественно среди носительниц из Западной Украины, особенно из Галичины и Волыни, где фамилии на -ський исторически были характерны для крестьян и мелкой шляхты, а не только для знати, как в Польше. В польском языке фамилия выглядела бы как Gordyńska, и её могли получить женщины из рода, владевшего землёй или имевшего прозвище Гордый (от польского gordy — «гордый»). Но для украинского контекста более вероятна связь именно с именем Гордій, а не с прилагательным: имя давало прозвище, которое закрепилось за потомками.

Сравнение с однокоренными фамилиями — Гордин, Гордиенко, Гордеев — показывает, что Гординська стоит особняком. Если Гордиенко — типичная украинская фамилия на -енко (сын Гордия), а Гордеев — русская на -ев, то Гординська с суффиксом -ськ- указывает на географическую или сословную привязку. Возможно, предки носительницы фамилии жили в населённом пункте, название которого происходило от имени Гордій (например, Гординовка или Гордино), и фамилия стала топонимической, то есть указывала на место рождения или жительства. В таком случае она буквально означает «та, что из Гординого».

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