בשנת 1851 נוסד בסמוך לכיכר תיאטרון הבלט והאופרה של טביליסי ועל כן נקראה הכיכר לעיתים קרובות תאטרוֹסוּלס מילולית: "בקרבת התיאטרון"). בשנת 1918, עם כינונה של הרפובליקה הגאורגית קיצרת המועד, הרפובליקה הדמוקרטית של גאורגיה, שונה שם הכיכר לשמה הנוכחי תָוויסוּפּלוֹבּיס מוֹאֶדָני ("כיכר החירות"). לאחר פלישת הצבא האדום לגאורגיה והקמתה של הרפובליקה הסוציאל-פדרטיבית הסובייטית של עבר הקווקז שונה שם הכיכר לזאקפֶּדֶראצייסָה (ზაკფედერაციისა) עם שם הפדרציה החדשה, ומאוחר יותר, בתקופת גאורגיה הסובייטית, שונה שמם הכיכר לכיכר לנין (ლენინის მოედანი, לֶניניס מוֹאֶדָני). מאוחר יותר לקראת תום השלטון הסובייטי הוחלף שם הכיכר לכיכר בריה (ბერიას მოედნი, בֶּריאס מוֹאֶדָני) על שם לברנטי בריה. אולם היה זה לתקופה קצרה בלבד. בשנת 1991, לאחר הכרזת העצמאות של גאורגיה, החזיר נשיא גאורגיה הראשון, זוויאד גמסחורדיה את שם הכיכר לשמה בתקופה העצמאות המוקדמת של גאורגיה, כיכר החירות.