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