Valparaiso is a city in Okaloosa County, Florida, in the United States, and it is named after the Chilean city of Valparaiso. As of the 2000 census, the city population was 6,408. According to the U.S. Census Bureau's 2004 estimates, the city had a population of 6,336. It is part of the Fort Walton Beach–Crestview–Destin Metropolitan Statistical Area.