From armar + -ada (or the feminine past participle of armar), corresponding to Medieval Latin armāta, from the feminine past participle of Latin armāre, from arma (“arms”). Cf. also Italian armata.
Practice speaking and memorizing "armada" and many other words and sentences in Portuguese.