פירוש השם "סטוליצ'ניה" ברוסית הוא "של עיר הבירה“ | עובדה זו, כמו גם הציור של מלון מוסקבה המפורסם המופיע על התווית, מעידים על ההיסטוריה המרתקת של וודקה סטולי, שהפכה לסמל האיכות של ברית המועצות | מאז ומתמיד סטוליצ'ניה הייתה שם נרדף לוודקה ברוסיה | כיום, עם הפיכתה של סטוליצ'ניה למותג בינלאומי מצליח, שמגרה את דמיונם של אנשים בכל העולם, בוחרים צרכניה לקרוא לה בשם החיבה "סטולי", המעיד על הקשר ה"חברי" שיוצרת הוודקה עם חובביה | הבניין שמתנוסס על התווית של סטולי הוא מלון מוסקבה הותיק, וגם הוא מסמל את הקשר החזק בין המדינה למותג. לפני שהחלה בנייתו של המלון הוגשו לסטאלין שתי תכניות אדריכליות, בכדי שיאשר אחת מהן | סטאלין חתם על שתיהן בטעות, אך בימים שויכוח עם מנהיג המפלגה היה שווה כליאה בגולאג, אף אחד לא רצה להתעמת עם החבר | בסופו של דבר עשה הארכיטקט הכלאה של שתי התכניות, שהיו בשני סגנונות שונים, לתכנית אחת, מוזרה ומרשימה כאחד | המלון נבחר לככב על התווית של סטולי משום שעיצובו מסורתי ופשוט מבחוץ אך מפואר ועשיר מאוד מבפנים, בדיוק כמו סטוליצ'ניה, הבקבוק פשוט ומסורתי והוודקה מיוחדת, חלקה ויוקרתית