The first Coles in North America arrived about 1620 in New Amsterdam, the family of Jacob Barentzen Cool (pronounced by the Dutch as "Cole"), who was a captain of a vessel for the Dutch West India Company. Around the time of the Revolutionary War, most of his descendants had changed the spelling to "Cole". Many with this surname assume it is of English derivation, but Jaocob Barentzen Cool was from the Netherlands, where he was born about 1600.
There is some thinking among researchers that all Cools, Coles, and Kohls (Germanic) may have a common ancestor further back, but this is still speculation.
The Dutch Cools have had their family history traced back to the late 1400s and there is considerable descendancy available in published form as well as on the Internet at the following site: http://home.sprynet.com/sprynet/jrichmon/cole0003.htm
Just thought you would want to know.