From Old Galician-Portuguese alteza, perhaps corresponding to a Late Latin altitia, from Latin altus. By surface analysis, alto + -eza.
Practice speaking and memorizing "alteza" and many other words and sentences in Portuguese.