Deriva dal nome latino Mattheus (dall'ebraico Matathiah e significa "uomo di Dio" o "dono di Dio").
Esempio di questa cognomizzazione si trovano in un atto datato 1418 redatto a Firenze, dove si può leggere: "...habens ad infrascripta speciale mandatum ut de eius mandato publice constat manu ser Mattei quondam Niccolai Vannis de Castilione Florentino ...", nel Lazio, a Lanuvio (RM) nel 1600 è architetto Tomasso Mattei.
Il cognome Mattei è molto diffuso in tutto il centro nord. Matteo è tipico del sud, del Salento e del Molise in particolare. Matteia è quasi unico. Teia ha qualche presenza in Friuli Venezia Giulia.
Il cognome Matteis è 90° nella regione Puglia Il cognome Matteis è 16° nella provincia di Lecce Il cognome Matteis è 1° nel comune di VILLA SANT'ANGELO (AQ)