O primeiro nome do município foi Mamoré, origem indígena.
O segundo nome foi Pau Lascado, porque as casas eram feitas de madeira lascada.
O terceiro nome dado foi Jardim Florida, porque existia muito café, matas e flores.
Cruzmaltina foi uma homenagem aos malteses (padres) que trabalharam aqui. Por que a ilha de onde vieram se chama Malta (Cruz de Malta).
A primeira capela foi construída em 1956 com madeira lascada e cobertas se tabuinhas.
A primeira professora foi a senhora Julieta e a segunda Dona Maria. Como não havia escola, o senhor Dionísio Lopes, cedeu um cômodo de sua casa para servir de sala de aula.
Os primeiros moradores de Cruzmaltina foram: Ferdinando Trizotto, Milton Fogaça, Valdemar Ernani, Lúcio de Freitas entre outros.
Formação Administrativa
Distrito criado com a denominação de Crusmaltina, pela lei estadual n.º 7225, de 17-10-1979, subordinado ao município de Faxinal.
Em divisão territorial datada de 1988, o distrito de Crusmaltina, figura no município de Faxinal.
Assim permanecendo em divisão territorial datada de 1993.
Elevado à categoria de município com a denominação de Cruzmaltina, pela lei estadual n.º 11222, de 19-12-1995, desmembrado do município de Faxinal. Sede no atual distrito de Cruzmaltina (ex-Crusmaltina). Constituído do distrito sede. Instalado em 01-01-997.
Em divisão territorial datada de 2001, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2007.
Retificação de grafia Crusmaltina para Cruzmaltina, alterado pela lei estadual n.º 11222, de 19-12-1995.