'legality' originates from Latin, specifically the word 'legalitas,' where 'legalis' meant 'pertaining to the law.'

'legalitas' transformed into the Old French word 'legalité,' and eventually became the modern English word 'legality' through Middle English.

Initially, it meant 'pertaining to the law,' and this meaning has largely remained the same in modern usage.