Bayville is an incorporated village on the north shore of Nassau County on Long Island, in the state of New York. The 2010 census showed that 6,669 people lived there, down from 7,213 in 2009. Bayville was purchased from the Native Americans (the Matinecock tribe) by Daniel Whitehead in 1658.