This is addressed in the first chapter of the book. His formal name is Edward Bear, but Christopher Robin calls him Winnie-the-Pooh without explanation, and the narrator improvises a backstory that justifies the nickname “Pooh.”