From legal + -idade (compare French légalité, Spanish legalidad).
legalidade f (plural legalidades)