خیابان روستاولی با نام قبلی گولُوین (Golovin) یکی از خیایان های مرکزی تفلیس است که بعد از دوران شعرای قرون وسطایی، به شوتا روتاولی تغییر نام داد. این خیابان قبل از گسترش و اتصال با خیابات کوستُوا (Kostava) از میدان آزادی شروع می شد و به اندازه 1.5 کیلومتر طول داشت.