Фамилия Гордионов — одна из тех, что прямо указывают на имя предка по мужской линии. В её основе лежит крестильное имя Гордиан, которое пришло на Русь вместе с христианством из Византии. Имя это не было частым, но оставило заметный след в русском ономастиконе.

Греческое имя Гордиан (Γορδιανός) восходит к названию города Гордион — древней столицы Фригии, в Малой Азии. Этот город известен прежде всего легендой о «гордиевом узле», который, по преданию, разрубил Александр Македонский. Таким образом, имя несёт в себе не только географический, но и культурно-исторический оттенок.

Фамилия образована по стандартной для русской антропонимии модели: к основе имени Гордион (народный, более простой вариант имени Гордиан) добавили суффикс принадлежности -ов. Эта модель означает «сын Гордиона» или «потомок Гордиана». Суффикс -ов типичен для фамилий, возникших в центральных и северных регионах России, и указывает на то, что фамилия окончательно оформилась в среде крестьян и мещан в XVII–XIX веках.

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

Таким образом, носитель фамилии Гордионов — потомок человека, которого крестили в честь святого Гордиана (например, мученика Гордиана Римского, III век), а сама фамилия — живое свидетельство того, как имя древнего фригийского города через церковный календарь вошло в русскую родовую традицию.