Native American land deeds recorded by the Dutch from 1636 state that the Indians referred to Long Island as Sewanhaka.