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

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

Фамилия Гординов не относится к числу самых частых, но её корни уходят в глубину веков, к тем временам, когда на Руси бытовали греческие имена, пришедшие вместе с христианством. Потомок человека по имени Гордя или Гордий со временем и получил фамилию Гординов, которая закрепилась за его родом.