1530s, from shovel (n.) + -ful.
shoulda
shoulder
shout
shove
shovel
shovelful
show
show up
show-and-tell
showboat
showcase