Valley Stream is a village in Nassau County, on Long Island, in New York, United States. The population in the Village of Valley Stream was 37,511 at the 2010 census. Wikipedia