Cho đến năm 1664, New York được gọi là New Amsterdam vì sự xuất hiện của những người Hà Lan định cư. Năm 1664, khu vực New Hà Lan, bao gồm New Amsterdam, bị thực dân Anh xâm chiếm, họ đổi tên thành phố là New York.
Trước khi thuộc địa hóa, khu vực có New York là nơi sinh sống của bộ tộc Lenape của thổ dân châu Mỹ. Khu định cư đầu tiên của người Hà Lan trong khu vực bắt đầu vào năm 1624; Việc xây dựng Pháo đài Amsterdam bắt đầu vào năm 1626. Sau khi chinh phục khu vực này, những người định cư ở Anh đã đặt tên thành phố theo tên Công tước xứ York. Năm 1673, người Hà Lan tái chinh phục thành phố, đặt tên là New Orange, mặc dù nó đã được trả lại cho người Anh và một lần nữa được đặt tên là New York trong vòng một năm.
