Скорее всего, прозвище Мужайло происходит от слова «муж». Кроме этого, существует версия, что это прозвище могло быть образовано и от слова «мужак»: так в Тверской и Псковской губерниях называли силачей. Возможно, прозвище Мужайло связано и со словом «мужик», т.е. земледелец, пахарь, поселянин. В таком случае оно указывало на сословие, к которому принадлежал основатель рода Мужайло.