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