Фамилия Гордиан — редкая, и её происхождение неочевидно. Основная версия связывает её с древнегреческим именем Гордий (Γορδίας), которое носило несколько исторических личностей, в том числе легендарный царь Гордий, завязавший знаменитый узел. В русской традиции это имя могло попасть через церковные святцы: в православном календаре есть мученик Гордий Каппадокийский (III век). Таким образом, фамилия Гордиан — это, скорее всего, форма от канонического имени Гордий, образованная с помощью суффикса -ан. В русской ономастике суффикс -ан часто указывал на принадлежность или родство: Гордиан мог означать «сын Гордия» или «человек из рода Гордия». Подобная модель встречается у фамилий, произошедших от греческих имён (например, Иордан, Роман).

Менее вероятная, но возможная версия — связь с древнеримским родовым именем Gordianus. Так звали трёх римских императоров в III веке (Гордиан I, II, III). Если фамилия имеет западное происхождение, она могла попасть в Россию через польское или украинское посредничество, где латинские имена иногда адаптировались в фамилии. Однако в русском контексте эта версия слабее, так как фамилия Гордиан не фиксируется в исторических документах как распространённая среди дворянства или духовенства, а скорее встречается как редкая, возможно, семинарская фамилия.

Семинарское происхождение — ещё один правдоподобный путь. В духовных училищах и семинариях XVIII–XIX веков ученикам часто давали фамилии по именам святых или греко-латинским корням. Гордиан мог быть искусственно образован от имени Гордий или латинского Gordius для благозвучия. Такие фамилии обычно не имели бытового прозвища за плечами, а создавались «по книжке».

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