google
ref
Middle English (in the sense ‘theft’): probably representing an Old English word related to steal, + -th2.
wiktionary
ref
From stealth + -y.
etymonline
ref
stealthy (adj.)
c. 1600, from stealth + -y (2). Related: Stealthily; stealthiness.