La leyenda dice respecto del nombre del municipio que tres aventureros españoles, Francisco, Celso y Felipe, descubren un cementerio de nobles mayas de Chichén Itzá y huyen con tesoros que hallan enterrados.
Tiempo después de su muerte, se funda en dicha playa el puerto que lleva el nombre del aventurero español.
Además gran parte de lo que ahora es el malecón del puerto era una playa.
San Felipe, poblado, cabecera municipal, fue fundado en la playa que recibía el nombre maya de Aktáam Chuleb, derivado este de la tradición oral, el cual significa literalmente enfrente o delante del chuleb, haciendo referencia a los pájaros conocidos como chuleb que cantaban en un manantial cuando este fue encontrado.
Dicho manantial correspondería ahora a un pozo ubicado en el parque central de la población.