What does Matteo mean?
Italian form of Matthew, ultimately from Hebrew 'Mattityahu' ('gift of Yahweh / gift of God') via Greek Matthaios.
What does Leonardo mean?
Italian form of Leonard, from the Germanic elements 'lewo' (lion, borrowed from Latin 'leo') and 'hard' ('brave, hardy, strong'), giving 'brave as a lion'.