Depends on the distro, and how it's set-up.
Some distros will clean /tmp at shutdown,
others will clean /tmp and some lock-files in
/var at startup, others won't do either :}
No idea what fedora does, look through the
rc.d directory tree and at /etc/inittab for more