what European country originally settled the colony that would later become known as New York
The Netherlands.
Reason: New York was originally named "New Amsterdam" when the Dutch arrived to the U.S. However, all of it changed when the British took control and named the state "New York" (named after the Duke of York).