Ime Mateja je nastalo od muškog imena Matija. Nastalo je od latinskog Matthias. Na hebrejskom Mattithyyah, značenje imena je dar Jahvin. Muški oblik imena je Matej i Mateo.
Tea je žensko ime grčkog porijekla. Dolazi od grčke riječi thea što znači božica. Muški oblik imena je Teo.