Название своё станица получила по наименованию Тифлисского полка Кавказской армии, который первоначально был расквартирован в редуте.

Станица Тифлисская основана в 1802 году переселёнными на Кубань екатеринославскими казаками в составе Линейного казачьего войска (см. Кубанские казаки).

В 1788 году в среднем течении реки Кубань были построены  четыре крепости и 20 редутов, один из которых - Тифлисский получил своё название от Тифлисского пятнадцатого гренадёрского полка.

В 1936 году переименована в станицу Тбилисскую после соответствующего изменения русского наименования Тбилиси (Тифлис).