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

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

Третья версия выводит фамилию напрямую от прозвища Гордый. Человека с крутым нравом или чувством собственного достоинства могли прозвать Гордым, а его детей — Гордиевыми или Гордиевскими. Но для фамилий на -ский такое прямое прозвищное происхождение менее типично, чем для фамилий на -ов и -ин. Поэтому версия с именем Гордей или Гордиан выглядит убедительнее.

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