Everyone knows that the cute, fuzzy critters from Return of the Jedi are called the Ewoks... but how does everyone know that? If you watch the movie carefully, you'll notice that they never use the name anywhere. So where does the name come from?
George Lucas was sued by a guy named Dean Preston, who claimed
Lucas testified in court that
No idea when they first appeared but there were two movies that featured Ewoks in them that came out shortly after the movie did. Here are some links.
Also according to wikipedia,