Uzvārds "Mateja" ir izplatīts itāļu cilmes uzvārds, kas cēlies no personvārda Matteo (Mateuss) — ebreju izcelsmes vārda Matityahu (Matīss) "Dieva dāvana" latīniskais variants. Tas bieži norāda uz cilvēku, kura priekšteči bija saistīti ar vārdu Mateuss vai radniecīgiem vārdiem.
Slaveni cilvēki ar uzvārdu "Mateja":
1. Džons Matejs (John Matthias) — angļu mūziķis un komponists.
2. Kārlis Mateja (Charles Mathieu) — franču politiķis 19. gadsimtā.
3. Mateja Kek (Matjaž Kek) — slovēņu futbola treneris un bijušais futbolists.
4. Mateja Natanels (Matthäus Nathanael) — vēsturiska personība vācu literatūrā.
Uzvārds sastopams dažādās valstīs, īpaši Itālijā, Slovēnijā un citās Eiropas reģionos, bieži ar lokālām formām (piemēram, Mattea, Matjaž).