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'.
What does Matteo mean?
Italian form of Matthew, ultimately from Hebrew 'Mattityahu' ('gift of Yahweh / gift of God') via Greek Matthaios.