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 in the towns of Brookhaven and Islip and is the location of an IRS Processing Center.