Gordej vyriško vardo reikšmė: Iš senovės graikų Γορδιον (Gordion) – Frygijos sostinės pavadinimo. Ką vardas reiškia nežinoma, tačiau tai buvo vienas iš Frygijos karalių vardų. Gordijaus vardas paprastai siejamas su metafora „Gordijaus mazgas“, reiškiančia sudėtingą problemą, situaciją, kurią išspręsti įmanoma tik radikaliu būdu.
