Stedet blir første gang nevnt, som Virunum, av den greske geografen Klaudios Ptolemaios i 150 e.Kr. Den er dermed en av de første dokumenterte bosetningene i dagens Mecklenburg-Vorpommern. Navnet kommer trolig fra et slavisk ord for «sted med kråker eller ravner», men en annen mulighet er at det henviser til den germanske stammen varinere, som på den tiden var bosatt i området.