How do you say names in spanish, like "John the Destroyer"?

You're correct. These sorts of names are formed in the exact same way that they are in English. If you were to look at a list of Spanish kings and queens, you'll notice many names like "Felipe el Hermoso" (Felipe the Handsome) and "Juana la Loca" (Juana the Crazy).