Фамилия Мстиев образована от прозвища Мстий, которое восходит к нарицательному «месть» - «намеренное причинение зла, неприятностей с целью отплатить за оскорбление, обиду или страдания». Но маловероятно, таким прозвищем нарекали обиженного, озлобленного человека. В данном случае, надеясь иметь доброго, отзывчивого мальчика, родители назвали его Мстием. Согласно другой версии, прозвище Мстий происходит от глагола «мести» - «очищать какую-нибудь поверхность от пыли, сора, удалять, подгребать, смахивать что-либо». Возможно, предок обладателя фамилии Мстиев был дворником. Таким образом, потомок человека, обладающего прозвищем Мстий, со временем получил фамилию Мстиев.