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

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

О точном месте и времени возникновения фамилии говорить сложно: процесс формирования фамилий длился веками. Однако её структура позволяет отнести Гордиевских к числу русских фамилий, основанных на христианском именослове. Это делает фамилию не просто наследственным прозванием, а отражением культурных и языковых связей, уходящих в античность.