Existem duas versões para o nome Campeche.
A primeira deriva do nome de um vegetal, chamado pau-campeche (Hematoxylon campechianum) da família das Fabaceae utilizado como planta medicinal e para tinturaria, de características semelhantes ao Pau-Brasil e muito abundante na Ilha do Campeche, localizada em frente da Praia do Campeche.
A segunda, mais elegante, remete a um visitante ilustre e frequente da região, o escritor e aviador francês Antoine de Saint-Exupéry, autor de “O Pequeno Príncipe”. Durante a década de 20, o correio aéreo francês instalou no Campeche o Campo de Pouso da Sociétê Latecoère que era utilizado para o reabastecimento dos voos entre Paris e Buenos Aires. O comandante da rota aproveitava para descansar e fez amizade com os moradores da região. A lenda que ficou é que o nome Campeche vem do apelido francês que o visitante deu ao lugar: Campo de Pesca, ou seja, Champ et Pêche.