I guess it will be hard to get a good source for the appearing of that nick name. As far as I know, this name had been given to him in retrospection - and most likely by the common people and the troops where he'd been admired. He's got that nickname till today - especially in Berlin.

(Do you speak some German? Then I could help you out with a literature list.)