Perdido Key, Florida is an unincorporated community in Escambia County, Florida, between Pensacola, Florida and Orange Beach, Alabama. "Perdido" means "lost" in the Spanish language. The community is located on and named for Perdido Key, a barrier island in northwest Florida and southeast Alabama. The Florida district of the Gulf Islands National Seashore includes the east end of the island, as well as other Florida islands.