New York, as you might have heard, was first called New Amsterdam when it was colonized by Dutch settlers in the early 17th century. It was renamed NYC in 1664 in honor of the Duke of York.
( LOL , boats from the 16th century ! )