c. 1200, from Old English sceolde, past tense of sceal (see shall). Preserves the original notion of "obligation" that has all but dropped from shall.
shorty
Shoshone
shot
shotgun
shotten
should
shoulda
shoulder
shout
shove
shovel