Vana Tallinnan lisäksi olivat alussa nimenä vaakalaudalla Vana Toomas ja Kevade Uim. Likööri sai nimensä sittenkin Tallinnan, itäblokin Pariisiin, mukulakivikivien, romanttisten lyhtyjen, mysteerien, tornien ja erikoisen vanhankaupungin mukaan. Oli yleistä, että Neuvostoliitossa virallisen ruplan lisäksi tiskin alla oli useita muita “valuuttoja”. Nahkakengät, lämpimät takit ja niin edelleen. Niiden seassa oli myös Vana Tallinn likööri. Oli aina järkevää pakata mukaan Vana Tallinn pullo, kun olit menossa muihin liittovaltoihin. Liköörimestari Ilse Maar muistaa, että todella suosituksi tuli Vana Tallinn vasta, kun suomalaiset alkoivat vierailla Virossa.