I have never found that stupid I must say.
In my mind the 'Start' menu is to start a task/application/process so it makes perfect sense.
In the same way that you would click Start -> Microsoft Word you would Start -> Shutdown as in start the shutdown process?
Maybe I am just odd but it seems logical to me.