Is it a desktop/tower PC or a Laptop ?
Are you actually slecting 'shut down' or just 'sleep' or 'hibernate'
The most common cause for a machine 'turning back on' is that it has only been slept/hibernated and someone moves the mouse, or touches the keyboard, or even just gives a laptop a bit of a knock ...