The Gay Gordons is a nickname of the Gordon Highlanders, a former infantry regiment of the British army.
It is also applied to: Note that "Gay" in this phrase has the Scots meaning, "extraordinary" rather than the more commonly used English meanings.