I have bought a beutiful African Grey parrot and now need to give him a name. I am thinking Gandalf, for obvious reasons, but its been done before and I thought you guys might think of something more clever.
Is it pining for the, uh, steppe? Or perhaps it saw a picture of fjords in a book and is pining for them?
Spalding (Grey)?
I would shy from a trendy pop-culture reference. I dunno how old you or your bird is, but there’s a very good chance that with good care, your parrot will outlive you! Imagine having this bird as your loyal friend as you hit middle age and beyond… You might be well-served by a name that recalls the image of a dignified butler, a statesman, a philosopher, writer, artist, musician, poet, literary character…
OTOH, Dorothy Parker famously named a bird of hers “Onan… because he spills his seed”. 
Some Q’s that can help us help you: what’s the bird’s sex? Will you be breeding him/her? How old is the bird now? Do you plan to teach the bird to “talk,” and if so, what sort of thing? (African Greys are by reputation excellent learners and very vocal.)
And congratulations on your new fine-feathered friend!
Shadey
Shadow
Arthur
Bob
all fine names
Matey
P.C. Suvate (or “PC” for short)
Cap’n Ron
Mr. Smut (smut meaning a sooty color, in this case)
I refer to him as a he, but he has not been sexed by a professional. He is probably rather young for that, as he has just been weened. Not all birds talk, but I expect he will eventually, but again, is probably rather young. Greys often don’t start talking until they are a year or more.
Uh, how does wean a bird from it’s mother?
Perhaps you mean ‘fledged.’
You could go the Konrad Lorenz route and call him “Geier” (German for “vulture,” I think.) There’s a story about an African Grey by that name in King Solomon’s Ring.
I actually named my late, lamented Grey that, but he was usually just called “Bub” (from his habit of saying “What’s the hubbub, bub?”)
LOL. You don’t own birds do you? Weaning is the term they use and rarely are domestic parrots raised by their mothers, but instead are hand-fed by the breeders. Some claim that this helps them bond to humans as well as makes sure that they will get the attention they need. I picked this one out when it was being hand-fed 3 times a day and he was just weaned from hand feeding a week ago. To help you out, here are some on-line articles regarding birds and weaning:
One
Two
Three
I vowed to name my bird something he could say…(imagine, naming a critter Polly…how do you say Polly when you don’t have any lips?)
So, I named him Iian (eee-enn is easy for him to say)
And he’s a he until he lays an egg, then he’ll be Ianetta.
And don’t worry about teaching him to talk, he’ll get that right allll by himself. Usually the stuff you DON’T want him to learn…because he sees just how excited you are when you say it. He’ll even get the context right.
Iian stands at the end of his perch, takes a toy, drops it off the side and yells DAMMIT! when it hits the ground.
Just remember, words are sounds, he’ll (unfortunately) pick up smoke alarm noises just as well as ‘Be Good!’. Iian probably has a 250-300 ‘noise’ vocabulary, of which a third is recognisable english. (He’s a 6-7 year old Timneh)
I was once on Telegraph Hill in San Francisco, when someone started up a hammer drill - the noise flushed out the mixed flock of conjures and African Greys which live there - as I turned to watch them, the most prominant sight was Alcatraz - so, you will now call your magnificent bird “Alcatraz” and tell folks he or she was named after an feral African Grey sighted in San Francisco. At the top of the Filbert Street steps, no less.
OMG, this is so true. There was a time when I drove a van for work. It had a back-up beep.
You can’t imagine how awful a backup beep at parrot volume can be.
He would also cough, clear his throat (my mom always told me I cleared my throat a lot, but I didn’t believe her until I heard the parrot do it) and tried to imitate the canary I owned for a while.
Amazing animals.
My parents spent six weeks with us while we learned to cope with the newborn twins, it was pretty funny when, after they’d left, you’d hear:
“sann-DRA!”
followed by
“WHATJOHN?”
Howabout Osei Tutu, the 17th century founder of the kingdom of Asante in what is today Ghana. They’re from the area :).
- Tamerlane
Dorien?
General Sani Abacha.
Cap’n Flint. But only if you teach him to say “dead men tell no tales”.
Everybody who doesn’t get the literary reference, raise your hands.
How 'bout Davis? 
Dorian and Spalding are the best so far, IMO.