Nama Tbilisi berasal dari kata Georgia “tbili,” yang berarti “hangat,” merujuk pada sumber air panas belerang di kota ini. Menurut legenda, Raja Vakhtang Gorgasali menemukan sumber air panas ini saat berburu, ketika elangnya bersama buruannya jatuh ke air panas tersebut, sehingga ia memutuskan mendirikan kota di lokasi itu.