From Georgian თბილისი (tbilisi), variant of Old Georgian ტფილისი (ṭpilisi), from ტფილი (ṭpili, “warm”) + -ისი (-isi).
تِفلیس