 The reason the ninjas all wear protective headbands is because  Naruto originally wore goggles (first episode), but the artist of  the manga thought it took too long to draw the goggles, so he  replaced them with the forehead protector.