Основой фамилии Гординов послужило церковное имя Гордий или Гордиан. Существует несколько версий по поводу происхождения фамилии Гординов. По одной из них, в ее основе лежит имя Гордя – уменьшительная форма имени Гордий. Оно в переводе с греческого означает «царь». Однако не исключено, что в основу фамилии Гординов легло созвучное ему крестильное имя Гордиан (оно образовано от греческого Гордион – так называлась древнейшая столица Фригии). По другой версии фамилия была образована от прозвища Гордя. Кроме того, куряне давали прозвище Гордя вору, мошеннику. Однако вариант происхождения фамилии от имени кажется наиболее вероятным. Таким образом, потомок человека, обладающего именем Гордя, со временем получил фамилию Гординов.