The word "uncleanly" comes from Old English unclǣnlīc, which comes from Middle English unclenlī.
un- – A related word in the same word family.
cleanly – A related word in the same word family.
unclean – A related word in the same word family.
Old English poetry used alliteration rather than rhyme, influencing how compound words formed.