Where does “Гордей” come from?

Гордей (Russian) comes from Ancient Greek Γορδίας, from Phrygian *Gordiyas.

Ancestry of “Гордей”, step by step

Step	Language	Word	Meaning
1	Ancient Greek	Γορδίας	—
2	Phrygian	*Gordiyas	—