Ім'я 'Мстиуй' має слов'янське походження і складається з дієслова "мъстити", що означає "помстити", та іменника "уй", який вживається для позначення "вуйка", тобто маминого брата. Перша відома згадка цього імені в українських землях датується 1229 роком: «прислав до них Пакослава і Метися» - каштелян вислоцький.