From a Scottish surname that was originally derived from a place in Berwickshire, itself derived from Brythonic elements meaning
"spacious fort". It was originally used in honour of Charles George Gordon (1833-1885), a British general who died defending the city of Khartoum in Sudan.
This was a fairly popular name throughout the English-speaking world during the 20th century, especially in Scotland and Canada. It peaked in both the United Kingdom and United States in the 1930s and has since disappeared from most of the popularity charts.