Spelling variation of the Scottish feminine form of Colin + -a.
The spelling Colina does not occur in the 1841 Census of Aberdeenshire, but Collena does, albeit very rarely.