Two Can Toucan by David McKee
There was once a bird in the forest that was completely black, except for his white eyes, who was laughed at by all the other animals because he did not have a name. So he goes to seek his fortune - and perhaps find a name! A modern fable that answers the question "How did the toucan get its name?" - and also incidentally his amazing colours!