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