Matej (hebr. מַתִּתְיָהוּ - matityahu, matan = dar + Yahu = Bog), "dar od Boga", "Božji dar"; po drugim autorima riječ potječe iz aramejskog jezika gdje glasi măththăi i znači "muževan".
Matej je hrvatski oblik novozavjetnog imena Ματθαιος (Matthaios) ili Μαθθαιος (Maththaios) što je grčka transliteracija aramejskog deminutiva מתי (Mattay, Maty).
Ime se još javlja i u oblicima Matij, Matija (u sjeverozapadnoj Hrvatskoj je to muško ime), Mate (u priobalju od Savudrijske vale do Neretvanske doline, na otocima sve do istočnog ruba Pelješca, u Zagori, zapadnoj Hercegovini, Lici, dio Završja, Mato (Pelješac osim zap. dijela, Neretvanska dolina, Dubrovačko priobalje, Konavle, ist. Hercegovina, Bosna, Slavonija) i Mata (kratki prvi slog, op.a.; Slavonija). Ženski oblik je Mateja i Matija (osim u SZ Hrvatskoj).
Hrvatsko pisanje imena Matej dolazi iz latinskog Matthæus. Ime potječe iz hebrejskog imena מתתיהו (Matatyahu, Matatija) ili מתיתיהו (Matityahu, Matatijahu), a znači "dar od Boga", "dar od boga Yahu".
Hebrejsko ime se također piše מתניהו (Matanyahu, Matanjahu). Srodna imena uključuju נתניהו (Netanyahu, Netanjahu), i njegovu inačicu יהונתנ (Yehonatan, Jonatan).
U Hrvatskoj je Matej jedno od najčešćih imena.
U anglofonim se zemljama piše "Matthew", a ponekad i "Mathew", pa čak i kao muslimansko ime Mathyu. "Matthew" može biti također prezime, ali se onda općenito dodaje "s" na kraju ("Matthews").
Popularnost u Sjedinjenim Državama
Od 1975. godine "Matej" se nalazi na listi 10 najpopularnijih imena koja se daju novorođenčadi u Sjedinjenim Državama. Od 1981. godine "Matej" se nalazi među 4 najpopularnija imena, dosegnuvši 2. mjesto 1994. i 1996. godine.