The connection between the words clink and jail comes from the name of an old prison in Southwark, London. Built some time in the 12th century, The clink was originally part of Winchester Palace.

So, when someone was "in the clink", they were literally in jail.