Where does “scaly” come from?

Scaly derives from Middle English scali, of uncertain origin and meaning.

scaly (English): Covered or abounding with scales; Composed of...