Holtsville is a hamlet and census-designated place in Suffolk County, New York, United States. The population was 19,714 at the 2010 census.Holtsville is mainly in the Town of Brookhaven, while the southwest portion is in the Town of Islip. An IRS Processing Center is located in Holtsville.