Examples is a great name for this. After it was first suggested (back in September of last year), Kevin passed around an RFC internally proposing the name change and listing out all the advantages of Examples as a name for what we were setting out to build. There were quite a few advantages. And quite a bit of support - internally as well as here on meta - for changing the name...
...But there was - and I'll wager still is - one crippling disadvantage to calling this "Examples": to an awful lot of people, a site for Examples is a snippet site.
You know the kind of site I mean. The ones that exist for the sole purpose of letting people send teh codez. They've been incredibly popular in the past, and still are in some areas (although micro-libraries and services like GitHub or the various package hosting services have been chipping away at them).
Now, there's nothing wrong with a site dedicated to providing pre-written bits of functionality for various needs - heck, there's a tremendous amount of that on Stack Overflow Q&A already! But... Therein lies the problem: we don't need another service for this; to the extent that folks on Stack Overflow want to write or find snippets, Q&A works just fine. And when it doesn't, myriad sites already exist to fulfill the role. If I'm looking for a leg up implementing some set routines, Stack Overflow probably has that; if I want a library of set routines, I'll go to GitHub.
The overarching goal of this project is to find a way to improve documentation. The specific approach here is to focus on writing examples that document things, but not to encourage the creation of more explanation-free code dumps. Picking a name that's more acceptable to folks who already know what this is about at the cost of driving in legions of people who will immediately assume it's about something else is a very costly mistake to make, especially at the outset.
Bikeshedding
To date, Documentation has been a "not very good but not very bad" choice for a name here. Other suggestions - including Examples - have been some combination of more descriptive and more misleading. Experience has taught us that this is an extremely dangerous combination... The site for Programmers has been struggling for years with the misconceptions caused by their name, which is a perfectly accurate description of their topic and yet implies something completely wrong to a majority of visitors.
I'd have to say that, while we're probably still open to changing the name here if an absolutely brilliant choice emerges, we're not particularly optimistic that this will happen... And have probably wasted too much time discussing it already. Naming is hard, and the payoffs of swapping one problematic choice for another are non-existent. Meanwhile, there are tons of bugs that need fixing...