El nombre completo español llegó a ser San Carlos de Penzacola abreviado: Penzacola, tal denominación al parecer derivaba de una tribu amerindia llamada "Pans-fa-laya"; llegando a ser esta ciudad la capital económica (y de hecho política) de la Florida Occidental.