The story
- Middle English · inherited fromnew found lande
- English todayNewfoundland
From Middle English new found lande (in a letter, apparently written in 1499, from Henry VII of England to his lord chancellor, Cardinal John Morton, about the North American land explored by Sebastian and John Cabot, a likely location being Newfoundland, or the name later being specifically narrowed down to it), equivalent to newfound + land.
Etymology from Wiktionary, CC BY-SA 4.0.