Ettersom Leiv og folkene hans utforsket landet fant de vinbær (), og Leiv ga navn til stedet som han kalte for «Vinland». Sagaen nevner at det er Leivs tyske fosterfar Tyrke som finner druene, og som sydlending gjenkjenner ham dem. Det virker som en litterær forklaring. Navnets betydning har nok endret seg i etterleveringen. Mer sannsynlig kom navnet fra det norrøne ordet «vin» for «åpne gressmarker» slik som i de norske stedsnavnene (Bergen) og .