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 Teia è 6598° nella regione Friuli-Venezia Giulia Il cognome Teia è 1841° nella provincia di Pordenone Il cognome Teia è 90° nel comune di SPILIMBERGO (PN)