Southold is a census-designated place (CDP) that generally corresponds to the hamlet by the same name in the Town of Southold in Suffolk County, New York, United States. The CDP population was 5,748 at the 2010 census.HistorySouthold was the first English settlement in the future New York State, though this is partially due to a historical technicality—the territory of New Netherland was still owned by the Dutch at the time, but Southold lay in a part of Long Island that was part of Connecticut at the time and was later ceded in a legal dispute.English Puritans from New Haven, Connecticut, settled in Southold on October 21, 1640. Under the leadership of the Reverend John Youngs, with Peter Hallock (after lots were drawn, the first to step ashore), the settlement consisted of the families of Barnabas Horton, John Budd, John Conklin, William Wells, John Tuthill, Thomas Mapes, Richard Terry, Matthias Corwin, Robert Akerly, Zachariah Corey and Isaac Arnold. The land had been purchased in the summer of 1640 from an Indian tribe, the Corchaugs. The Indian name of what became Southold was Yenicott.