מז'יבוז', שהייתה עיר גבול, מתועדת לראשונה בכתובים כמי שעברה בשנת 1146 מידי הנסיך אִיזְיַאסְלב מְסְטִיסְלאביץ' מהרוס של קייב לנסיך סְוויאטוֹסְלב וְסֶווֹלוֹדוֹביץ' נסיכות ווהלין (אף היא חלק מתרבות הרוּס). לאחר הכיבוש המונגולי (1239) עברה העיר מיד ליד. על פי היסטוריון החצר הפולני בן המאה ה־16 סטניסלב סרניצקי, מקור שם העיר בהיותה ממוקמת בין שני הנהרות, הבּוּג הדרומי והבּוּז'וֹק.