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

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

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

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

Окончательно установить точное место и время возникновения рода Гордиевских можно только после глубоких генеалогических изысканий — фамилия нередкая, но и не массовая, и её носители встречаются в разных регионах бывшей Речи Посполитой и Российской империи.