Gordius was the father of king Midas, and was the king of Gordium in Phrygia. He was the originator of the 'Gordian knot': he dedicated his chariot or ox-cart to Zeus with the yoke tied to the pole in a special knot; anyone who could find out how to untie the knot would rule all Asia. Alexander the Great (a historical character, of course) saw the knot at Gordium and simply solved the problem by cutting the knot with his sword.
Unfortunately it is not quite so easy to solve the problem of Gordius' name. There are no Greek words starting gord- so we must consider some such derivation as gryzo, 'to grunt' (literally 'say "gry"'). Maybe Gordius grunted or muttered when he spoke?