what is the difference between my contacts and everyone on whatsapp?
It's added information in case someone's searching for you. That's what “Everyone” means. But you can change this to “My Contacts”. You can change most settings to either “My Contacts” or “Nobody”.