اسم تبليسي مشتق من الكلمة الجورجية “تبيلي” أي “دافئ”، نسبة إلى الينابيع الكبريتية الحارة التي تنبع في المدينة. وتقول الأسطورة إن الملك فاختانغ غورغاسالي اكتشف هذه الينابيع أثناء رحلة صيد، حين سقط صقره وفريسته في الماء الساخن، فقرر بناء مدينة في المكان.