Doesn't the tooltip come from the shortcut's comment field and is therefore down to the installer?
Nope, it's declared in a manifest (the same manifest that dictates Windows's use of the new common control library). This manifest was then converted into an Object (.o) file using windres, which can be linked in easily when the application is built.
See this post for more info.