Etimologia: Cruz – Sobrenome de caráter religioso. O termo “cruz” origina-se do latim “crux crucis”... antigo instrumento de suplício. Machado – Sobrenome. Vem do latim “marculatum”, diminutivo de “marcus”, designando instrumento cortante encabado para rachar lenha.

Origem Histórica: A denominação da localidade é homenagem ao Dr. Antônio Cândido da Cruz Machado, Senador do Império pela Província de Minas Gerais. Benemérito paranaense por ter sido favorável à emancipação política da Província do Paraná, em 29 de agosto de 1853.

A extensão territorial que abrange o município de Cruz Machado foi palco de memoráveis bandeiras e incursões exploradoras a partir do século XVII. Registra-se como primeiro morador da região o polonês Jeromin Durski, que se tornou uma das mais notáveis figuras que a imigração eslava concedeu ao Paraná. Sua vinda e estabelecimento datam de 1853.

Mais tarde a região foi habitada por famílias vindas de Palmas. Em 19 de dezembro de 1910, por interesse nacional, foi criado o Núcleo Colonial Federal Cruz Machado. Logo, a Colônia Cruz Machado se traduz em importante núcleo regional e se transforma em Distrito Judiciário, através da Lei Estadual n.º 1.735 do dia 22 de fevereiro de 1918. Sua ascensão à condição de distrito coincidiu com o fim da Revolta do Contestado, cujos reflexos se fizeram sentir na comunidade cruzmachadense.

Pela Lei n.º 790, de 14 de novembro de 1951, foi criado o município, desmembrado de União da Vitória. A instalação oficial se deu no dia 14 de dezembro de 1952, sendo primeiro prefeito o sr. Afonso Nadolny.

Fonte: (livro) Cidades Brasileiras, origem e significado de seus nomes, Paraná. João Carlos Vicente Ferreira, ano 2000, pgs. 91-92.