Наиболее правдоподобной считается гипотеза, согласно, которой эта фамилия произошла от крестильного мужского имени Гордий (в переводе с греческого – «царь»), а точнее от его формы – Гордей. В мифологии Гордий был отцом Мидаса, ставшим из бедного сельского жителя царём Фригии. В благодарность за это он посвятил Юпитеру свою повозку, на ярме которой был скручен сложный узел, названный позднее «гордиевым узлом». Возможно, что фамилия восходит к прилагательному «гордый», которое в свою очередь лег в основу прозвища Гордый. Происхождение фамилии Гордуз может быть связано и с нарицательным «гордей» - так куряне называли вора, мошенника.