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 Matte' è 113° nella regione Sardegna Il cognome Matte' è 48° nella provincia di Sud Sardegna Il cognome Matte' è 1° nel comune di VILLASOR (SU)