I don't know where he sources is staves, but in the commentary of the An Unexpected Journey, they mention as an easter egg/hint/whatever that the staff he starts out with is different than the one he starts out with in the Fellowship of the Ring.
Also, I tend to agree with the 'a wizard did...