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

Само имя Гордий — греческого происхождения. По основной версии, оно восходит к имени легендарного царя Гордия, основателя города Гордион и создателя знаменитого «гордиева узла». В переводе с греческого слово «гордий» означает «царь» или «господин». Имя попало в православные святцы благодаря святому Гордию Каппадокийскому, римскому центуриону, пострадавшему за веру в IV веке.

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

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