Kwestia etymologii nazwy Nazwa vinland pierwszy raz pojawiła się w dziele Historia Arcybiskupstwa w Hamburgu (1075-1080) napisanym przez Adama z Bremy. Początkowo uważano, że nazwa pochodzi od staronordyjskiego słowa vín (przez długie í) oznaczającego wino. U podstawy tego miał leżeć fakt, iż podczas wyprawy Leifa Erikssona ok. 1002 roku jeden z uczestników znalazł na odkrytym lądzie owocującą winorośl (być może była to winorośl pachnąca), co zostało opisane w XIII-wiecznej Sadze o Grenlandczykach. Z czasem XX-wieczni historycy ustosunkowywali się do tego stwierdzenia coraz bardziej sceptycznie wskazując, że winorośl nie występuje na północ od ujścia Rzeki Świętego Wawrzyńca.
Adam z Bremy uważał, że Leif zastosował taki sam chwyt propagandowy, jak jego ojciec Eryk Rudy, nazywając Grenlandię zieloną wyspą, co miało na celu przyciągnięcie osadników. Obecnie historycy uważają, że nazwa Winlandii pochodzi od vin (przez krótkie i), oznaczającego łąkę. Hipoteza ta była już znana w latach 60. XX w., więc możliwe jest, że właśnie z tego powodu badacze pojechali do miejscowości L’Anse aux Meadows (ang.-fr. Zatoka Łąk).