However, not many seem to remember New York being a Dutch colony. It's where we get the names Harlem and Brooklyn from among others.