From "Gosnold's Settlement at Cuttyhunk : The Relations of Captain Gosnold's Voyage to the North part of Virginia, begun the six and twentieth of March, Anno 42 Elizabethae Reginae, 1602, and delivered by Gabriel Archer, a gentleman in the said voyage."

…The fifteenth day we had again sight of the land, which made ahead, being as we thought an island, by reason of a large sound that appeared westward between it and the main, for coming to the west end thereof, we did perceive a large opening, we called it Shoal Hope. Near this cape we came to fathom anchor in fifteen fathoms, where we took great store of codfish, for which we altered the name, and called it Cape Cod. Here we saw sculls of herring, mackerel, and other small fish, in great abundance. This is a low sandy shoal, but without danger, also we came to anchor again in sixteen fathoms, fair by the land in the latitude of 42 degrees. This cape is well near a mile broad, and lieth north-east by east. The captain went here a shore and found the ground to be full of pease, strawberries, whortleberries, &c., as then unripe, the sand also by the shore somewhat deep, the firewood there by us taken in was of cypress, birch, witch-hazel and beech. A young Indian came here to the captain, armed with his bow and arrows, and had certain plates of copper hanging at his ears; he showed a willingness to help us in our occasions…

Available online