De første skriftlige kildene som nevner Virland, er tre runesteiner fra 1000-tallet i Uppland i Sverige. Alle tre handler om mødre som sørger over falne sønner. Virland nevnes også i islandske middelalderskrifter som Orvar-Odds saga og Hauksbók, som et av landskapene langs seilingsledene i øst befolket av østersjøfinske stammer.