Perdido Key, Florida is an unincorporated community located in Escambia County, Florida, between Pensacola, Florida and Orange Beach, Alabama. "Perdido" means "lost" in the Spanish language, and Perdido Key is sometimes called "Lost Key" by local residents and businesses.