Mužské meno - Mateja ž. z hebr. Mattijah dar boha Jehovu, v gréc. sa rozlíšili podoby Mattiás Matej a Matthaios Matúš, staršia podoba je Matiáš, žen. meno je u nás nové, pôv. významom sú blízke mená Bohdan, Teodor, Dorota, Jonatán, lat. Matthias, tal. Mattia.
V Európe sa meno zjavuje najskôr vo svojej latinskej podobe, ako Matthaeus z čoho vzniká aj fr. podoba Mattheu. Z tejto podoby, hlavne počas reformácie, vzniká nový variant, Matthias. U nás máme zachované obe podoby a to: Matej a Matúš.