Col was a medieval short form of Nicholas, from Greek "victorious", and Colin is derived from it. However, in a reversal of fortunes, Col now serves as a diminutive for Colin, rather than for Nicholas.
Thanks to Donald Whyte who provided much of the initial information for this site.