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 Matteia è 44431° nella regione Piemonte Il cognome Matteia è 4281° nella provincia di Vercelli Il cognome Matteia è 55° nel comune di SALUGGIA (VC)