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

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

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

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