כתוב המשך לפרק זה - שם הכפר מופיע לראשונה במקורות בטקסט יווני מימי הביניים מהמאה השביעית כ Στοβων ("סטובון"). הוא מוזכר גם בתוקף של הקיסר הביזנטי ואסיל השני מ-1019 לאחר הכיבוש.
של האימפריה הבולגרית הראשונה. ההתייחסות הראשונה בבולגריה העתיקה מתוארכת ל-1378, כאשר היא מופיעה במתנה רילה של הקיסר הבולגרי איוון שישמן כ"עיר סטוב" (). האמנה מדגישה את עצמאותה של מנזר רילה מסטוב הסמוכה, בין זכויות אחרות, ומציינת כי אדמותיו של המנזר ומכונותיו גובלו את העיר.