South Valley Stream is a hamlet (and census-designated place) in Nassau County, New York, United States. The population was 5,638 at the 2000 census. South Valley Stream is in the south part of the Town of Hempstead.