A explicação do nome da cidade é dada por Gaspar Frutuoso: “entraram em uma formosa praia na qual viram um formoso vale coberto de arvoredo, onde acharam em terra uns cepos velhos derrubados pelo tempo, dos quais mandou o capitão fazer uma cruz, que logo fez dependurar no alto de uma árvore, dando o nome ao alugar de Santa Cruz”.