1670s, from spoon (n.) + bill (n.2); after Dutch lepelaar (from lepel "spoon").
spoof
spook
spooky
spool
spoon
spoonbill
spoon-bread
spoonerism
spoon-feed
spoonful
spoony