New Amsterdam's name was changed to New York, in honor of the Duke of York, who organized the mission. The colony of New Netherland was established by the Dutch West India Company in 1624 and grew to encompass all of present-day New York City and parts of Long Island, Connecticut and New Jersey.
Hope it helps :)