Фамилия Гордиянова — женская форма, в основе которой лежит мужская фамилия Гордиянов. Её разумнее рассматривать в мужском варианте, чтобы понять корни.

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

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

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

Стоит заметить, что написание через «я» (Гордиянов, а не Гордиев) — характерная примета народной, а не книжной передачи имени. Если бы фамилия образовалась от церковной формы Гордий, мы бы видели Гордиев. А вариант Гордиянов выдает разговорное, бытовое звучание имени предка.