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

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

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

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

В написании путаница с Гордеевым — обычное дело: при переписях и в метриках писарь мог записать на слух Гордиев, хотя в семье держались за вариант с «е». Поэтому, если ищете корни, стоит проверять оба написания в архивных документах.