The tint you're scrubbing off could be the egg's bloom - the hen adds a 'bloom' on each egg prior to it leaving her body to protect it from bacteria. When you remove the bloom, you're removing some of the protective coating on the egg.
I don't wash my eggs - just rub any dirt off (mud season...