1620s, from illegal (adj.) + -ly (2).
they dumped the waste illegally
ill-advised
illative
ill-bred
illegal
illegality
illegally
illegible
illegitimacy
illegitimate
ill-fated
ill-favored