'legally' originates from the Latin word 'legalis', where 'lex' meant 'law'.

'legalis' transformed into the Old French word 'legal', and eventually became the modern English word 'legal'.

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