Ewangeliści Marek i Łukasz nazywają Mateusza najpierw „Lewi, syn Alfeusza” (Mk 2, 14; Łk 5, 27), dopiero później z innych miejscach wymieniane jest imię Mateusz. Prawdopodobnie Chrystus powołując Lewiego nadał mu imię Mateusz. Imię to nie należy do często spotykanych w Piśmie świętym. Pochodzi ono z hebrajskiego Mattaj lub Mattanja, co po polsku oznacza „dar Boga” (Teodor, Deusdedit, Bogdan).
Mateusz był Galilejczykiem. Jego pracą było pobieranie ceł i podatków w Kafarnaum, jednym z większych handlowych miasteczek nad jeziorem Genezaret. Pobierał tam opłaty za przejazdy przez jezioro i przewóz towarów.