Давнє слов'янське ім'я 'Мстибор' є композитом, що складається з дієслова "мстити", що означає 'помстити', та дієслівної основи "бор-", що означає 'боротися, воювати' (Svob 71). Найдавніша давньоруська письмова фіксація цього імені походить із 1353 року: "па(н) Мстибор" - місто Перемишль (Мовозн. 1986 №1, с. 62; Купч 62). У польський час популярним було аналогічне складення "Mściwoj" (Bubak 236).