Scottish Anglicized form of Gaelic name Colla. There is no connection with Colin.
There is one occurrence in the 1841 Census of Aberdeenshire but its provenance is not clear.