「legally」はラテン語の「legalis」に由来し、「lex」は「法律」を意味しました。

「legalis」は古フランス語の「legal」に変わり、最終的に現代英語の「legal」になりました。

最初は「法律に関する」という意味でしたが、この意味は現代でもほぼ同じです。