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