ラテン語 illegalis「違法の」に由来し、il-「否定」 legal「合法の」という構成。