Originou-se o nome de Palmeira de seguinte fato: antes da criação da comuna, existia no local onde hoje se encontra a principal praça pública da cidade, uma grande palmeira, onde os viajantes faziam suas sesteadas. Em função disso, começaram a chamar de Palmeira a incipiente povoação.