You probably have a setting in a program that loads at startup to automatically connect to the internet at startup. Check the programs that load at startup that access the internet - I bet one or more of them are set to automatically connect to the internet at startup.