Apologies for the double post.

Further reading reveals that "Gordian" was indeed often spelled "Gordion" in the past, and a google image search searching for the keywords Gordion/Gordian and padlock reveals other padlocks bearing a similar logo. Not the same logo, not the same maker, but it goes to show this imagery and the theme of the Gordian Knot legend has been tied to locks before.

...Mark