Malina is a feminine form of Malcolm. Malcolm is a very distinguished Scottish name, an Anglicized form of the Old Gaelic name 'Mael Coluimb', which means 'devotee of Saint Columba'. This name itself comes from the Latin word 'columba', which means 'dove'.