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