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