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