Matteus kommer från latinet och stammar i sin tur från en grekisk form av det hebreiska namnet Mattias, egentligen Mattitja, som tolkats "Guds gåva". Cirka 1.000 heter Matteus, omkring 600 kallas så.