How did New York get the new part in its name?

There is no "new part" in New York's name. The state of New York was named by English settlers in 1664, after the Duke of York and Albany.