Основой фамилии Гордионов послужило церковное имя Гордиан. Фамилия Гордионов, вероятно, ведет свое начало от имени Гордион, которое является фонетическим вариантом имени Гордиан. Оно образовано от греческого Гордион – так назывался город в Малой Азии, древнейшая столица Фригии. Таким образом, потомок человека, обладающего именем Гордион, со временем получил фамилию Гордионов.