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.