O nome do município originou-se de casas construídas de pau-a-pique, com cobertura de palha, denominada palhoça, na localidade da atual região sul do bairro da Ponte do Imaruim. Posteriormente outras construções de pescadores localizaram-se ao redor deste núcleo, com as mesmas características.