Ime Mateja je nastalo od muškog imena Matija. Nastalo je od latinskog Matthias, a ono od grčkog Matthias. Na hebrejskom Mattithyyah ima značenje dar Jahvin. Drugi oblik imena je Matea.
Broj glasova za ime Mateja je 60.
Knjiga imena 