ETYMOLOGY
from Old English stǽlwierðe, from stǽl (place) + wierðe (worth – adj.);
From OED: “The length of the vowel in the first syllable seems to be authenticated by some of the early Middle English forms; the shortening of ǽ to ă in the first element of a compound is normal. The Old English stǽl(the quantity of which is certain from the three occurrences in poetry) appears not to be immediately connected with the synonymous stæl with short vowel (dat. stale); according to some scholars it represents a contraction of Old Teutonic *staþl- or *stađl-, the relation of Old English stǽl to staðol foundation being considered parallel with that of mǽl speech to the synonymous mæðel. The 13th century form staðelwurðe, occurring only once strongly confirms this view.
The early Middle English forms with medial e, stele-, steale-, stalewurðe are difficult to account for.“
EXAMPLE (for n.)
“… Such semblaunt to þat segge semly ho made
Wyth stille stollen countenaunce, þat stalworth to plese,
Þat al forwondered watz þe wyȝe, and wroth with hymseluen,
Bot he nolde not for his nurture nurne hir aȝaynez,
Bot dalt with hir al in daynté, how-se-euer þe dede turned
towrast. …”
From: Sir Gawain and the Green Knight
Author unknown; a late 14th-century chivalric romance in Middle English alliterative verse;
Edited by Sir Israel Gollancz through the Early English Text Society, 1940
Lexicophilia 